输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4
示例:
输入:arr = [3,2,1], k = 2
输出:[1,2] 或者 [2,1]
条件:
1、0 <= k <= arr.length <= 10000
2、0 <= arr[i] <= 10000
//利用java自带函数
class Solution {
public int[] getLeastNumbers(int[] arr, int k) {
//整体排序、去最小的k个数字
Arrays.sort(arr);
return Arrays.copyOfRange(arr,0,k);
}
}
利用java.util 支持的排序算法,使用API简洁、高效。
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有