该博客介绍了如何在给定的整数数组中找到最小的k个元素，包括两种解法：一种基于快速排序思想，另一种采用最大堆。讨论了各自的时间复杂度和优缺点，提供了解法一的代码实现。
题目要求：
输入n个整数，输出其中最小的k个。
例如：输入1,2,3,4,5,6,7,8这8个数字，则最小的4个数字为1,2,3,4。
参考资料：剑指offer第30题。
题目分析：
解法一：
查找最小的k个元素 【微软面试100题 第五题】
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
