最小的k个数

题目 最小的k个数

image-5a22e395

思路分析

代码实现

class Solution {

    public List<Integer> getLeastNumbers_Solution(int[] input, int k) {

        List<Integer> ans=new ArrayList<>();

        Arrays.sort(input);

        for(int i=0;i<k;i++)

            ans.add(input[i]);

        return ans;

    }

}

class Solution {

    public List<Integer> getLeastNumbers_Solution(int[] input, int k) {

        Queue<Integer> heap=new PriorityQueue<>();

        for(int x:input)    heap.add(x);

        List<Integer> res=new ArrayList<>();

        for(int i=0;i<k;i++)    res.add(heap.remove());

        return res;

    }

}

同类题型

视频讲解

项目分区导航： 和为S的两个数字 ⬅️ | 02-最小的k个数 | ➡️ 模拟栈