剑指offer第40 最小的k个数

---

问题描述：

输入整数数组 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]

---

解题思路：

  这题可以通过排序解决，解题的时间复杂度取决于排序的时间复杂度；最简单的是直接将整个数组进行排序，然后取出前K个数。
  除了排序，也可以通过二叉搜索树和堆排序解题。

---

代码实现：

    public int[] getLeastNumbers(int[] arr, int k) {
    	 Arrays.sort(arr);
    	 int[] res = new int[k];
    	 for(int i=0; i<k; i++) {
    		  res[i] = arr[i];
    	 }
    	 return res;
    }

提交结果：