最小的K个数

题目描述

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

import java.util.ArrayList;
import java.util.Collections;

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

public class Main29 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array = {4,5,1,6,2,7,3,8};
        ArrayList<Integer> list = new ArrayList<>();
        list = Main29.GetLeastNumbers_Solution(array, 10);
        System.out.println(list);
    }
    
    public static ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> array = new ArrayList<>();
        for (int i=0;i<input.length;i++) {
            array.add(input[i]);
        }
        Collections.sort(array);  // 利用Collections 来对集合 array 进行排序。 
        
        // return array;
        ArrayList<Integer> arr = new ArrayList<>();
        if (input.length < k) {
            return arr;
        }
        for (int i=0;i<k;i++) {
            
            arr.add(array.get(i));
        }
        return arr;
    }

}

Collections:

Arrays: