会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CodingMyLife
博客园
首页
新随笔
联系
订阅
管理
2014年5月19日
【面试题030】最小的k个数
摘要: 【面试题030】最小的k个数题目: 输入n个整数,找出其中最小的k个数。 例如输入4、5、1、6、2、7、3、8这8个字,则其中最小的4个数字是1、2、3、4。思路一: 可以同样的基于随机快速排序的Partition函数,来对数组做划分, 基于k来作调整,返回调用Partition函数,直到...
阅读全文
posted @ 2014-05-19 08:47 z陵
阅读(857)
评论(0)
推荐(1)
编辑
公告