LeetCode 剑指 Offer 40. 最小的k个数

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #java

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

本文详细解析了LeetCode剑指Offer40题，即如何从整数数组中找出最小的k个数。通过使用排序算法，实现了在O(n log n)的时间复杂度内找到答案。代码示例展示了一种简洁的解决方案，返回了最小的k个数组成的数组。此外，文章还总结了排序和数组操作的相关知识点。

LeetCode 剑指 Offer 40. 最小的k个数

文章目录

题目描述
一、解题关键词
二、解题报告
总结

题目描述

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]

最小的k个数
提示：

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        //排序 截取
        int len = arr.length;
        Arrays.sort(arr);
        int [] resArr = new int[k];
        for(int i = 0; i< k ; i++){
            resArr[i] = arr[i];
        }
        return resArr;
    }
}