题解 | #最小的K个数#

最小的K个数

http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf

记住这个包:java.util.*

优先队列和排序都可以吧

import java.util.ArrayList;
import java.util.*;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        //排序和使用优先队列都可以吧
        ArrayList<Integer> res = new ArrayList<>();
        int len = input.length;
        if(len==0 || len < k || k < 1) return res;
        Arrays.sort(input);
        for(int i = 0;i < k;i++){
            res.add(input[i]);
        }
        return res;
    }
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务