[堆]找出最小的k个数

标签：堆，数组，集合 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。java 解题思路 两种方法：web 法1：先对数组排序，而后取出前k个 法2：利用最大堆保存这k个数，每次只和堆顶比，若是比堆顶小，删除堆顶，新数入堆。 实现第二个用堆的方法数组 注意点 判空 优先队列实现堆须要额外注意： 大顶堆仍是小顶堆 ：堆

>>阅读原文<<