题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
记住这个包:java.util.*
优先队列和排序都可以吧
import java.util.ArrayList;
import java.util.*;
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
//排序和使用优先队列都可以吧
ArrayList<Integer> res = new ArrayList<>();
int len = input.length;
if(len==0 || len < k || k < 1) return res;
Arrays.sort(input);
for(int i = 0;i < k;i++){
res.add(input[i]);
}
return res;
}
}