题目描述:给定整数数组 nums
和整数 k
,请返回数组中第 k
个最大的元素。请注意,你需要找的是数组排序后的第 k
个最大的元素,而不是第 k
个不同的元素。
编码实现:
public int findKthLargest(int[] nums, int k) {
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
for (int val : nums) {
priorityQueue.add(val);
if (priorityQueue.size() > k){
priorityQueue.poll();
}
}
return priorityQueue.peek();
}