1. class KthLargest {
    2.     final private PriorityQueue<Integer> queue;
    3.     final int k;
    5.     public KthLargest(int k, int[] nums) {
    6.         queue = new PriorityQueu e(k);
    7.         this.k = k;
    8.         for (int num : nums) {
    9.             add(num);
    10.         }
    11.     }
    13.     public int add(int val) {
    14.         if (queue.size() < k) {
    15.             queue.offer(val);
    16.         } else if (queue.peek() < val) {
    17.             queue.poll();
    18.             queue.offer(val);
    19.         }
    20.         return queue.peek();
    21.     }
    22. //    public int add(int val) {
    23. //        queue.offer(val);
    24. //        if (queue.size() > k) {
    25. //            queue.poll();
    26. //        }
    27. //        return queue.peek();
    28. //    }
    29. }