题目:
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
思路:
第 k 个最大的元素 : 就是排序后倒数第几个,我们用数组长度 - k 得出 正数第几个
运用优先队列,入队排序
再出队 (数组长度 - k) 次
返回 下一个出队的数据
(一) 代码 使用优先队列
又是下大雨的一天
今天周五耶
标签:优先,队列,元素,出队,数组,排序
来源: https://www.cnblogs.com/misscai/p/14931301.html