思路
(1)解法1直接调用了Arrays.sort()方法,使用了快排对其排序,然后取前k个元素。没什么好说的。
(2)
解法1-API
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/9cc967cf9746e42b94893629863c42ea.png)
class Solution {
public int[] getLeastNumbers(int[] arr, int k) {
if(arr.length == 0 || arr == null){
return new int[0];
}
Arrays.sort(arr);
int[] res = new int[k];
for(int i = 0; i < k; i++){
res[i] = arr[i];
}
return res;
}
}