【剑指offer】面试题40：最小的k个数(java)

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

 

示例 1：

输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]
示例 2：

输入：arr = [0,1,2,1], k = 1
输出：[0]
 

限制：

0 <= k <= arr.length <= 1000
0 <= arr[i] <= 1000

代码：

class Solution {

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

        int nums[] = new int[k];

        if(k==0)

        {

            return nums;

        }

        for(int i=0;i<k&&i<arr.length;i++)

        {

            nums[i] = arr[i];

        }

        Arrays.sort(nums);

        for(int i=k;i<arr.length;i++)

        {

            if(arr[i]<nums[k-1])

            {

                nums[k-1] = arr[i];

                Arrays.sort(nums);

            }

        }

        return nums;

    }

}