学习使用工具
剑指Offer http://itmyhome.com/sword-means-offer/sword-means-offer.pdf
LeetCode的剑指Offer题库 https://leetcode.cn/problemset/all/
数位DP先容 https://oi-wiki.org/dp/number/
剑指 Offer 40. 最小的k个数
输入整数数组 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]限定：
- 0 <= k <= arr.length <= 10000
- 0 <= arr <= 10000
解法：
排序后输出前k个数即可。 |
