剑指offer66之最小的K个数（java）

FFFXXXFFF

于 2019-08-15 22:52:20 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： offer66

本文链接：https://blog.youkuaiyun.com/qq_30242987/article/details/99660706

offer66 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种从输入的整数数组中找到最小的K个数的算法。通过先对数组进行排序，然后选取前K个元素的方式，有效地解决了问题。文章提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

解题思路：

先对数组排序，然后取出前k个

代码实现

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