题目:
输入 n 个整数, 输出其中最小的 K 个.
思路:
建立一个大小为 k 的大顶堆, 如果新的数小于堆顶数, 则替换它, 然后重新调整堆.
最后输出 K 个数时, 按堆排序的思想全部有序排列, 输出 K 个数.
实现代码:
题目:
输入 n 个整数, 输出其中最小的 K 个.
思路:
建立一个大小为 k 的大顶堆, 如果新的数小于堆顶数, 则替换它, 然后重新调整堆.
最后输出 K 个数时, 按堆排序的思想全部有序排列, 输出 K 个数.
实现代码: