2022年5月26日
剑指 Offer 40. 最小的k个数
摘要： 剑指 Offer 40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 思路 方法一：排序 对原数组从小到大排序后取出前 k 个数即可。时间复杂度为O(nlogn) 方法二：堆 用一个大根堆实时 阅读全文
posted @ 2022-05-26 18:44 沐灵_hh 阅读(18) 评论(0) 推荐(0) 编辑