题解 | #最小的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 浙江

相关推荐

11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
算法冲刺中:kpi面加一,面完完全没动静,感谢信都没有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务