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

题目:  

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

思路:

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

  运用优先队列,入队排序

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

  返回 下一个出队的数据


(一) 代码  使用优先队列

  

 

 


 

 

 

   又是下大雨的一天

 

        今天周五耶

 

posted @ 2021-06-25 15:53  朝才  阅读(145)  评论(0编辑  收藏  举报