超级会员免费看
该博客介绍了如何在C++中解决剑指Offer中的面试题30，即找出n个整数中的最小k个数。分析了三种方法，包括快速排序、partition函数和使用优先队列（小顶堆），重点讨论了利用STL的priority_queue实现小顶堆的方法，并提供了AC代码。此外，还提到了可以使用partition函数的解决方案和一种更hack的思路。
剑指offer 面试题30：最小的K个数
题目： 输入n个整数，找出其中最小的k个数。例如：例如输入4 、5 、1、6、2、7、3 、8 这8 个数字，则最小的4 个数字是1 、2、3 、4
提交网址： http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182
分析：
想到3种方法，第1种是先快排，然后挑出其中的前k个，时间复杂度为O(n logn)；第2种方法是使用partition函数(进行一次快速排序用哨兵数分割数组中的数据)，时间复杂度
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
