2017年12月13日
28 最小的K个数
摘要： 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路： 解法1：对于小规模数据，可以采用类似前题的快速排序思路，pivot之前的点都是比它小的，之后的点都是比它大的。不管是找中位数还是找前k大，前k小，都可以使用这 阅读全文
posted @ 2017-12-13 11:06 zqlucky 阅读(488) 评论(0) 推荐(0) 编辑