题解 | #最小的K个数#
最小的K个数
https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
- step 1:优先判断k为0或者输入数组长度为0的特殊情况。
- step 2:使用sort函数对整个数组排序。
- step 3:遍历排序后的数组前k个元素即可获取最小的k个。
import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> arr = new ArrayList<>(); if (k == 0 || input.length == 0) { return arr; } Arrays.sort(input); for(int i=0; i<k; i++){ arr.add(input[i]); } return arr; } }