堆
数组中的第K个最大元素
1. 题目描述
难易度：中等
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2 输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array
2. 思路分析
利用优先级队列首先重写比较器，将优先级队列底层改为大顶堆则最终得到的顺序是从大到小取第k大的元素则只需要将队头的k-1个元素删除，则最终队头的元素即为需要的元素最终将队头元素返回
3. 代码演示
public class Solution {
public int findKthLargest(int[] nums
, int k
) {
PriorityQueue
<Integer> queue
= new PriorityQueue<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1
, Integer o2
) {
return o2
- o1
;
}
});
for (int i
= 0; i
< nums
.length
; i
++) {
queue
.add(nums
[i
]);
}
while (k
- 1 > 0) {
queue
.poll();
k
--;
}
return queue
.poll();
}
}
