其他分享
首页 > 其他分享> > 数组中的第K个最大元素 优先队列

数组中的第K个最大元素 优先队列

作者:互联网

题目:  

  在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

思路:

  第 k 个最大的元素 : 就是排序后倒数第几个,我们用数组长度 - k 得出 正数第几个

  运用优先队列,入队排序

  再出队 (数组长度 - k) 次

  返回 下一个出队的数据


(一) 代码  使用优先队列

  

 

 


 

 

 

   又是下大雨的一天

 

        今天周五耶

 

标签:优先,队列,元素,出队,数组,排序
来源: https://www.cnblogs.com/misscai/p/14931301.html