剑指offer：最小的k个数（java版）

描述

给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

• 0 <= k <= input.length <= 10000
• 0 <= input[i] <= 10000

示例1

输入：

[4,5,1,6,2,7,3,8],4 

返回值：

[1,2,3,4]

说明：

返回最小的4个数即可，返回[1,3,2,4]也可以    

示例2

输入：

[1],0

返回值：

[]

示例3

输入：

[0,1,2,1,2],3

返回值：

[0,1,1]

解题思路

这道题可以划分到简单题型那一部分了

对原数组排序之后，可以将要求输出的个数放入ArrayList中并返回

代码

import java.util.ArrayList;
import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> a = new ArrayList<Integer>();
        if(input.length==0||input==null){
            return a;
        }
        Arrays.sort(input);
        for(int i = 0; i<k;i++){
            a.add(input[i]);
        }
        return a;
    }
}