直接使用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; } }