剑指offer每日一题算法题(java解法)
方便日后复习,从今天开始。
算法之行始于足下
[编程题]最小的k个数-- Java实现
------------------------------------------------------------------------------------------------------
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
前提:
1.理解集合类的sort排序方法,默认调用是升序
解题思路:
1.先把数组放进集合,(因为要返回集合类的结果)
2.想到了排序,然后再取前面k个数字。
3.取得话还要放进新的地方再一起返回比较麻烦,直接把不要的给删除掉,于是想到逆序删除。
import java.util.*;
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<Integer> list=new ArrayList<Integer>();
if(input.length==0||k<=0||k>input.length) return list;
//Arrays.sort(input);
for(int i=0;i<input.length;i++){
list.add(input[i]);
/*if(temp>input[i])
{
int a=temp;
temp=input[i];
input[i]=a;
}*/
}
Collections.sort(list);//使用Collections的sort方法
for(int i=input.length-1;i>=k;i--){
list.remove(i);
}
return list;
}
}