找出数组中最小的k个数

LeetCode
https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/

面试题40. 最小的k个数

解法一：O(nlogn)

快速排序，时间复杂度为nlogn，然后前k个元素就是最小的k个数

class Solution {
   
    public int[] getLeastNumbers(int[] arr, int k) {
   
        Arrays.sort(arr);
        return Arrays.copyOfRange(arr, 0, k);
    }
}

解法二：O(n)

原理也是快速排序的原理，只不过增加了停止条件。不用完全排序而已。

class Solution {
   
    //用快速排序的思路，如果标签最终的序号为k，那么前k个就是元素就是最小的k个数
    public int[] getLeastNumbers(int[] arr, int k) {
   
        if(k >= arr.length) {
   
    		return arr;
    	}
        int label = quickSort(arr, 0, arr.length-1);
        while(label != k){
   
            if