leetcode -- 剑指Offer40.最小的k个数Java

最新推荐文章于 2026-08-23 22:59:57 发布

原创最新推荐文章于 2026-08-23 22:59:57 发布 · 549 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法题知识点 + 算法题刷题

当前文章被收录于：

算法题知识点 + 算法题刷题

43 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一篇关于如何使用排序、堆数据结构以及快速排序的思想来寻找数组中最小k个数的编程解决方案。通过实例代码展示了如何在Java中运用这些技术，适合初学者理解基本算法实践。

题目描述：
在这里插入图片描述
思路：

直接进行排序 + 遍历 + 赋值
堆
快排思想

代码实现

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        // 先进行排序
        Arrays.sort(arr);
        // 先创建一个数组进行存取
        int[] arr1 = new int[k];
        for(int i=0; i < k; i++){
            arr1[i] = arr[i];
        }
        return arr1;
    }
}