题目地址：最小的K个数_牛客题霸_牛客网

题目回顾：

解题思路：

注意本题不需要去重。

最简单的方法：排序后数组顺序是由小到大的，也就是说此时数组前k个数就是我们要求的结果。

整体代码：

 public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) {ArrayList<Integer> res = new ArrayList<>();if (k == 0 || input.length == 0)return res;Arrays.sort(input);for (int i = 0; i < k; i++) {res.add(input[i]);}return res;}