2018年8月4日
剑指offer-最小的K个数
摘要： 题目：最小的K个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 分析：这是一道考察排序的题，借此重新复习下常见的排序 方法一：利用堆排序 建立并维持一个只有k个元素的最大堆，后面的元素进来时先与堆顶元素进行比较 阅读全文
posted @ 2018-08-04 22:21 pathjh 阅读(251) 评论(0) 推荐(0) 编辑