2019年6月26日
29 最小的K个数
摘要： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 考点不是排序啊。如果输入的数据大于内存你怎么排序？ 最小堆和最小堆的时间复杂度都是n*logn，但是最小堆在k个数之后添加的话需要调整堆，但是最大堆只要每次和顶端的比较就可以啦 阅读全文
posted @ 2019-06-26 11:29 淡如水94 阅读(166) 评论(0) 推荐(0)