版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/linyixiao88/article/details/82155159
数组中的第K个最大元素
使用PriorityQueue
import java.util.PriorityQueue;
class Solution {
public int findKthLargest(int[] nums, int k) {
PriorityQueue<Integer> queue = new PriorityQueue<>((a, b) -> b-a);
for(int num :nums){
queue.add(num);
}
for(int i = 0; i< k-1; i++){
queue.remove();
}
return queue.peek();
}
}