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) 编辑