最小的K个数

题目描述：

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

解题思路：

先把数组进行排序，可以采用快排，时间复杂度为O（nlogn），然后直接输出排序后前面的4个就行

解题代码：

package com.offer;

import java.util.ArrayList;
import java.util.Arrays;

public class Offer29 {
    public static ArrayList<Integer>GetLeastNumbers(int[]input,int k){
        ArrayList<Integer>res=new ArrayList<>();
        if(input==null||k==0||k>input.length){
            return res;
        }
        Arrays.sort(input);//排序时间复杂度为O（nlogn）
        for(int i=0;i<k;i++){
            res.add(input[i]);
        }
        return res;
    }

    public static void main(String[] args) {
        int[] input={4,5,1,6,2,7,3,8};
        System.out.println(GetLeastNumbers(input,4));
    }
}