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

最小的K个数

时间限制：1秒 空间限制：32768K 热度指数：585563
本题知识点： 数组 高级算法
算法知识视频讲解
题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
这个题是要在给出的数组中找出随意定义的数字数量，找出数组中从小到大的数到规定的数量为止

既然找出最小的N个数，那么意味着可以先把数组中的数添加到集合里，再给集合排个序，取出符合条件的N个数就行了
实现如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Solution {
    
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        List<Integer> list = new ArrayList<>();
        ArrayList<Integer> arrayList = new ArrayList<>();
        if(input.length<k || input.length == 0){
            return arrayList;
        }
        for(int i = 0;i<input.length;i++){
            list.add(input[i]);
        }
        Collections.sort(list);
        for(int i = 0;i<k;i++){
            arrayList.add(list.get(i));
        }
      return arrayList;
    }
}