剑指offer二十九之最小的K个数

一、题目

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

二、思路

　　详解代码。

三、代码

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) {
        
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        
        if (input == null || input.length == 0 || k > input.length) {
            return null;
        } else {
            //排序
            Arrays.sort(input);
            //找出前k个数
            for (int i = 0; i < k; i++) {
                arrayList.add(input[i]);
            }
            //返回结果
            return arrayList;
        }
    }
}

View Code