最小的K个数

 1 import java.util.ArrayList;
 2 import java.util.Collections;
 3 
 4 /**
 5  * 
 6  * @author gentleKay
 7  * 题目描述
 8  * 输入n个整数，找出其中最小的K个数。
 9  * 例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
10  */
11 
12 public class Main29 {
13 
14     public static void main(String[] args) {
15         // TODO Auto-generated method stub
16         int[] array = {4,5,1,6,2,7,3,8};
17         ArrayList<Integer> list = new ArrayList<>();
18         list = Main29.GetLeastNumbers_Solution(array, 10);
19         System.out.println(list);
20     }
21     
22     public static ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
23         ArrayList<Integer> array = new ArrayList<>();
24         for (int i=0;i<input.length;i++) {
25             array.add(input[i]);
26         }
27         Collections.sort(array);  // 利用Collections 来对集合 array 进行排序。 
28         
29         // return array;
30         ArrayList<Integer> arr = new ArrayList<>();
31         if (input.length < k) {
32             return arr;
33         }
34         for (int i=0;i<k;i++) {
35             
36             arr.add(array.get(i));
37         }
38         return arr;
39     }
40 
41 }