这里的 TopK 不单指最大的 k 个元素,也可以是最小的 k 个元素,具体的例题可以看 剑指 Offer 40. 最小的k个数。本文的代码均为可以在力扣提交的题解,故不包含头文件和 main 函数。
main