如图所示,我们可以先对数组 nums 进行排序,再返回最右边的 𝑘 个元素,时间复杂度为 𝑂(𝑛log⁡𝑛) 。 显然,该方法“超额”完成任务了,因为我们只需找出最大的 𝑘 个元素即可,而不需要排序其他元素。 我们可以基于堆更加高效地解决 Top-k 问题 ...