设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元

设计1个找到数据流外第 k 年夜元艳的类（class）。注重是排序后的第 k 年夜元艳，没有是第 k 个没有异的元艳。

请虚现 KthLargest 类：

KthLargest(int k, int[] nums) 利用零数 k 以及零数流 nums 始初化工具。
int add(int val) 将 val 插进数据流 nums 后，返回当前数据流外第 k 年夜的元艳。

去源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-largest-element-in-a-stream
著述权归领扣收集所有。贸易转载请接洽民圆受权，非贸易转载请说明没处。

import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;

class KthLargest {

    private int k;

    private PriorityQueue<Integer> queue;

    public KthLargest(int k, int[] nums) {
        this.k = k;
        this.queue = new PriorityQueue<>();

        for (int num : nums) {
            add(num);
        }
    }

    public int add(int val) {
        if (queue.size() < k) {
            queue.offer(val);
        } else {
            if (queue.peek() < val) {
                queue.poll();
                queue.offer(val);
            }
        }
        return queue.peek();
    }
}

/**
 * Your KthLargest object will be instantiated and called as such:
 * KthLargest obj = new KthLargest(k, nums);
 * int param_一 = obj.add(val);
 */

更多文章请关注《万象专栏》