最小的k个数
题目链接
思路
返回原数组中最小的k个数的数组;从示例看出来返回的数组并不要求排序将原数组进行排序,只需要从小到大的将前k个数给排出来就好了将原数组下标0到k的元素组成数组返回
java
private int[] getLeastNumbers(int[] arr, int k) {
if (k >= arr.length) {
return arr;
}
for (int i = 0; i < k; i++) {
int min = i;
for (int x = i + 1; x < arr.length; x++) {
if (arr[x] < arr[min]) {
min = x;
最小的k个数最先出现在Python成神之路。
共有 0 条评论