HOT100——排序篇Leetcode215. 数组中的第K个最大元素

文章目录

• [题目：Leetcode215. 数组中的第K个最大元素](#题目：Leetcode215. 数组中的第K个最大元素)
• 原题链接
• 思路1
• 代码1
• 思路2
• 代码2

题目：Leetcode215. 数组中的第K个最大元素

原题链接

数组中的第K个最大元素

思路1

排序

排序后返回倒数第k个数

代码1

思路2

使用priority_queue，大根堆；

所有元素如堆，然后出堆k - 1次，堆顶即为倒数第k个数

代码2