会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edison Zhou
To be a happy Programmer and Blogger!
博客园
首页
新随笔
联系
管理
2015年9月11日
剑指Offer面试题:27.最小的k个数
摘要:
题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。这道题是典型的TopK问题,其最简单的思路莫过于把输入的n个整数排序,排序之后位于最前面的k个数就是最小的k个数。这种思路的时间复杂度是O(nlogn),但是面试官会要求时间复杂度保持在O(n)。
阅读全文
posted @ 2015-09-11 00:59 EdisonZhou
阅读(6892)
评论(0)
推荐(2)
编辑
公告