剑指 Offer 40. 最小的k个数bahttps://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/
| 2023-8-7
0  |  阅读时长 0 分钟
Date
Aug 1, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
简单
输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
示例 1:
示例 2:
限制:
  • 0 <= k <= arr.length <= 10000
  • 0 <= arr[i] <= 10000

解法1
使用排序算法, 最简单的就是选择排序
时间复杂度:
notion image
解法2
  • Giscus
目录