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

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
耀孝女:就是你排序挂了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务