剑指offer 29：最小的k个数--- Java实现

剑指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;
    }
}