题目地址：最小的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;
    }