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

/**
 * 
 * 劍指offer程式設計題（JAVA實現)——第29題：最小的K個數
 * 
 * 題目描述
 * 輸入n個整數，找出其中最小的K個數。
 * 例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。
 *
 */
public class Test29 {
 


	ArrayList<Integer> arrayList = new ArrayList<>();

	public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) {
		if (k > input.length) {
			return arrayList;
		}
		Arrays.sort(input);
		for (int i = 0; i < k; i++) {
			arrayList.add(input[i]);
		}
		return arrayList;
 

	}
}