Kth Largest Element in an Array

LeetCode https://leetcode.cn/problems/kth-largest-element-in-an-array/

class Solution {
    public int findKthLargest(int[] nums, int k) {
        Queue<Integer> maxHeap = new PriorityQueue<>(
            (e1, e2) -> e2 - e1
        );

        for (int num : nums) {
            maxHeap.add(num);
        }
        
        for (int i = 0; i < k-1; i++) {
            maxHeap.poll();
        }

        return maxHeap.poll();
    }
}

Complexity

• Time = O(nlogn)
• Space = O(n)