题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
先排序,后返回。
import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new ArrayList<Integer>(); int n = input.length; if(n == 0 || k == 0 || k > n){ return res; } Arrays.sort(input); for(int i = 0;i < k;i++){ res.add(input[i]); } return res; } }