215. 数组中的第K个最大元素

最新推荐文章于 2024-11-01 15:19:21 发布

我就呵呵了。。。

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量80

点赞数

分类专栏： leetcode刷题最大,最小堆文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37244548/article/details/128511750

版权

leetcode刷题最大,最小堆专栏收录该内容

2 篇文章 0 订阅

订阅专栏

import java.util.*;
class Solution {
    public int findKthLargest(int[] nums, int k) {
     // 定义一个最大堆
     PriorityQueue<Integer> maxQueue = new PriorityQueue<>(Collections.reverseOrder());
     // 数组中的元素放到堆中
     for (int num : nums) {
         maxQueue.add(num);
     }
     // 获取第k个最大元素
     while (k>1) {
         maxQueue.poll();
         k--;
     }
     return maxQueue.peek();
    }
}