题解 | #最小的K个数# 暴力 取巧

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> re = new ArrayList<>();
        if (input == null || input.length == 0) return re;
        for (int i = 0; i < input.length; i++) {
            re.add(input[i]);
        }
        // 排序
        re.sort(Comparator.comparing(Integer::valueOf));
        // 获取最小k个数
        List<Integer> li = re.subList(0, k);
        re = new ArrayList<>();
        re.addAll(li);
        return re;
    }
}

#剑指offr#
全部评论
这故意的还是,这时间复杂度一般的题目都不让过吧
点赞 回复 分享
发布于 2023-05-18 11:23 浙江

相关推荐

Z_eus:别打招呼直接发你的优势
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务