NC119 最小的K个数--java实现

最新推荐文章于 2025-12-30 20:41:53 发布

原创最新推荐文章于 2025-12-30 20:41:53 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

该篇博客介绍了如何使用Java编程语言找出数组中的最小K个数。示例展示了一个名为`Solution`的类，其中包含一个方法`GetLeastNumbers_Solution`，该方法通过排序数组来获取最小的K个数字并将其存储在一个ArrayList中。博客讨论了输入参数的边界条件，并提供了几个示例输入和相应的输出结果。

描述

给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

0 <= k <= input.length <= 10000
0 <= input[i] <= 10000

示例1

输入：

[4,5,1,6,2,7,3,8],4

返回值：

[1,2,3,4]

说明：

返回最小的4个数即可，返回[1,3,2,4]也可以

示例2

输入：

[1],0

返回值：

[]

示例3

输入：

[0,1,2,1,2],3

返回值：

[0,1,1]

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<>();
        if (k == 0)
            return res;
        Arrays.sort(input);
        for (int i = 0;i< k ;i++){
            res.add(input[i]);
        }
        return res;
    }
}