求最小的K个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

思路：将输入的前K个数先保存至ArrayList中，遍历数组中剩余数字，逐一与ArrayList中的最大数进行比较，若数组中的数字更大，则替换进ArrayList中。

代码：

import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> result=new ArrayList<Integer>();
        int len=input.length;
        if(len<=0||len<k||k<=0){
            return result;
        }else if(len==k){
            for(int i=0;i<len;i++){
                result.add(input[i]);
            }
            return result;
        }
        for(int i=0;i<k;i++){
            result.add(input[i]);
        }
        for(int i=k;i<len;i++){
            RefreshArrayList(result,input[i]);
        }
        return result;
    }
    public void RefreshArrayList(ArrayList<Integer> result,int newNum){
        int j=GetMaxNum(result);
        if(newNum<result.get(j)){
            result.set(j,newNum);
        }
        return;
    }
    public int GetMaxNum(ArrayList<Integer> result){
        int maxNum=result.get(0);
        int j=0;
        for(int i=0;i<result.size();i++){
            if(maxNum<result.get(i)){
                maxNum=result.get(i);
                j=i;
            }
        }
        return j;
    }
}