Leetcode 面试题40. 最小的k个数【最大堆&快排】
文章目录问题描述解题报告实现代码
问题描述
输入整数数组 arrarrarr,找出其中最小的 kkk 个数。
输入输入输入:
arr = [3,2,1], k = 2
输出输出输出:[1,2] 或者 [2,1]
解题报告
方法一:堆
维护大小为k的堆,当遍历完数组时,输出堆中的元素。
时间复杂度时间复杂度时间复杂度:O(n⋅logk)O(n\cdot log k)O(n⋅logk),维护大小为k...
原创
2020-03-20 12:17:00 ·
165 阅读 ·
0 评论