题目:  

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

思路:

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

  运用优先队列,入队排序

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

  返回 下一个出队的数据


(一) 代码  使用优先队列

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

 

 


 

 

 

   又是下大雨的一天

 

        今天周五耶

 

相关文章:

  • 2021-09-14
  • 2022-12-23
  • 2021-08-12
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-16
猜你喜欢
  • 2022-02-01
  • 2021-12-07
  • 2021-07-08
  • 2021-04-19
  • 2022-01-06
  • 2021-08-17
相关资源
相似解决方案