直接使用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;
}
}
京公网安备 11010502036488号