【劍指offer較難部分13】最小的k個數(java)
阿新 • • 發佈:2021-01-12
題目描述
輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4。
分析
直接上程式碼
import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<Integer> list = new ArrayList<>();
//非空,且k不能比陣列長度大
if(input == null || input.length == 0 || k > input.length){
return list;
}
Arrays.sort(input);
for(int i = 0 ; i < k ; i++){
list.add(input[i]);
}
return list;
}
}