直接使用Java自带的排序功能
最小的K个数
http://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf
直接使用Java自带的排序功能
但是其他同学提到的如果数据过于庞大的情况就不是最优解了
import java.util.*;
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<Integer> result=new ArrayList<>();
if(input.length>=k&&k>0){
Arrays.sort(input);
for(int i=0;i<k;i++){
result.add(new Integer(input[i]));
}
}
return result;
}
}
OPPO公司福利 1114人发布
