剑指offer29 最小k个数

这题和第28差不多，这个更简单了
题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
         ArrayList<Integer> list = new ArrayList<>();
        if(k>input.length) return list;
        else {

            Arrays.sort(input);
            for(int i=0;i<k; i++){
                list.add(input[i]);
            }
            return list;
            }

    }
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] input = new int[] {
                4,5,1,6,2,7,3,8
        };
        System.out.println(solution.GetLeastNumbers_Solution(input, 10));
    }
}

注意 在k大于数组长度的时候，要做判断。