题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
利用选择排序法
import java.util.ArrayList;
public class Solution {
public ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<integer> res = new ArrayList<>();
if(k == 0) return res;
else
for(int i = 0;i<k;i++){
int minIndex = i;
for(int j = i+1;j<input.length;j++){
if(input[minIndex]>input[j]) minIndex = j;
}
if(minIndex != i){
int temp = input[i];
input[i] = input[minIndex];
input[minIndex] = temp;
}
res.add(input[i]);
}
return res;
}
}</integer></integer>
查看1道真题和解析
