703.数据流中的第K大元素
设计一个找到数据流中第k大元素的类（类).注意是排序后的第k大元素，不是第k个不同的元素。
请实现KthLargest类：
KthLargest(int k，int[] nums)使用整数k和整数流nums初始化对象。
整数加法（整数值)将英国压力单位插入数据流nums后，返回当前数据流中第k大的元素。
来源：力扣(LeetCode)
链接：https://leet代码-cn。com/problems/kth-流中最大的元素
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
导入Java。乌提尔。数组；
导入Java。乌提尔。比较器；
导入Java。乌提尔。priorityqueue
KthLargest类{
私有int k；
私有优先级队列整数队列；
public KthLargest(int k，int[]nums){ 0
this.k=k
这个。queue=new PriorityQueue()；
for(int num : nums){ 0
add(num)；
}
}
公共int add(int val){ 0
if(排队。大小(k){ 0
排队。报价；
} else {
if(排队。peek)(val){ 0
排队。poll()；
排队。报价；
}
}
返回队列。peek()；
}
}
/**
*您的最大对象将被实例化并调用，如：
* KthLargest obj=new KthLargest(k，nums)；
* int param _ 1=obj。add(val)；
*/
心之所向，素履以往生如逆旅，一苇以航
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/153043.html