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

temporg

于 2021-02-24 09:26:33 发布

阅读量112

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43891775/article/details/114009637

版权

59 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用Python简洁地解决LeetCode上的剑指Offer40题，即找到数组中最小的k个数。通过Python的内置排序函数和切片操作，可以一行代码实现该功能。示例展示了对于不同输入，如何返回最小的k个数字列表。此方法体现了Python在算法问题上的高效和简洁。

摘要由CSDN通过智能技术生成

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

示例 1：

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

示例 2：

输入：arr = [0,1,2,1], k = 1
输出：[0]

class Solution:
    def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
        return sorted(arr)[:k]

关注

专栏目录