剑指offer 最小的K个数

题目描述

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

 public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
        if (input == null || input.length ==0) {
            return new ArrayList<>();
        }
        if (input.length < k || k == 0) {
            return new ArrayList<>();
        }
        ArrayList result = new ArrayList<>(k);
        for (int i = k,len = input.length; i < len; i++) {
            int maxIndex = getMaxIndex(input,k);
            if (input[maxIndex] > input[i]) {
                input[maxIndex] = input[i];
            }
        }
        for (int i = 0; i < k; i++) {
            result.add(input[i]);
        }
        return result;
    }

    public int getMaxIndex(int[] input,int k) {
        int index = 0;
        int max = input[0];
        for (int i = 1; i < k; i++) {
            if (max < input[i]) {
                index = i;
                max = input[i];
            }
        }
        return index;
    }