最小K个数

题目描述：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。

我的想法：直接对数组排序，取出想要的前k个数即可。

偷鸡方法：Arrays.sort(arr);

代码如下：

class Solution {

    public int[] smallestK(int[] arr, int k) {

        Arrays.sort(arr);

        int[] out = new int[k];

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

            out[i] = arr[i];

        return out;

    }

}

击败结果：