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

class Solution {
    public int findKthLargest(int[] nums, int k) {
        // 创建小顶堆，维护k个最大元素
        PriorityQueue<Integer> minHeap = new PriorityQueue<>();
        
        for (int num : nums) {
            if (minHeap.size() < k) {
                // 堆未满，直接添加
                minHeap.offer(num);
            } else {
                // 堆已满，比较堆顶
                if (num > minHeap.peek()) {
                    // 当前元素大于堆顶，替换堆顶
                    minHeap.poll();
                    minHeap.offer(num);
                }
            }
        }
        
        // 堆顶即为第k大元素
        return minHeap.peek();
    }
}