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

最新推荐文章于 2021-08-10 00:16:20 发布

wl1929

最新推荐文章于 2021-08-10 00:16:20 发布

阅读量98

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/wl1929/article/details/104247273

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

import java.util.PriorityQueue;

//用大顶堆
class Solution {
    public int findKthLargest(int[] nums, int k) {
        PriorityQueue<Integer> heap = new PriorityQueue<>((n1, n2) -> n1 - n2);
        for (int n : nums) {
            heap.add(n);
            if (heap.size() > k)
                heap.poll();
        }
        return heap.poll();
    }
}