代码随想录训练营第54天休息日|215.数组中第K个最大元素

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

思路

大顶堆
不会写所以直接用了priorityquque

代码

class Solution {
    public int findKthLargest(int[] nums, int k) {
        PriorityQueue<Integer> pq = new PriorityQueue<>(k, (x, y) -> {
            return y - x;
        });
        int i, n;
        n = nums.length;
        for (i = 0; i < n; ++i) {
            pq.offer(nums[i]);
        }
        int res = -1;
        while (!pq.isEmpty() && k > 0) {
            res = pq.poll();
            --k;
        }
        return res;
    }
}

总结

就这么地吧