题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
先排序,后返回。
import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<Integer> res = new ArrayList<Integer>();
int n = input.length;
if(n == 0 || k == 0 || k > n){
return res;
}
Arrays.sort(input);
for(int i = 0;i < k;i++){
res.add(input[i]);
}
return res;
}
}
查看5道真题和解析