kth Largest Number

 import java.util.PriorityQueue;

class Solution {
    public int kthLargestNumber(int[] nums, int k) {
        PriorityQueue<Integer> minHeap = new PriorityQueue<>();

        for (int num : nums) {
            minHeap.offer(num);
            if (minHeap.size() > k) {
                minHeap.poll(); // Remove smallest
            }
        }

        return minHeap.peek(); // k-th largest
    }
}

Comments

Popular Posts