题解 | #最小的K个数#

暴力解法，直接找个数组存对应数字出现的次数，然后取出来k个数字就行了

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        int[] temp = new int[1000];
        ArrayList<Integer> res = new ArrayList<>();
        for(int i=0;i<input.length;i++){
            temp[input[i]]++;
        }
        int index = 0;
        boolean flag = false;
        while((index <= temp.length-1) && !flag){
            if(temp[index] != 0){
                for(int i = 0;i<temp[index];i++){
                    if(res.size()<k){
                        res.add(index);
                    }else{
                        flag = true;
                        break;
                    }
                }
            }
            index++;
        }
        return res;
    }
}