中位数

数据流中的中位数

http://www.nowcoder.com/questionTerminal/9be0172896bd43948f8a32fb954e1be1

import java.util.Queue;
import java.util.PriorityQueue;
public class Solution {
Queue<integer>maxHeap =new PriorityQueue<>((x,y)->(y-x));//大根堆存放较小一半的数字
Queue<integer>minHeap =new PriorityQueue<>();//小根堆存放较大一半的数字
public void Insert(Integer num) {
if(maxHeap.si***Heap.size())
{
minHeap.add(num);
maxHeap.add(minHeap.poll());
}else
{
maxHeap.add(num);
minHeap.add(maxHeap.poll());
}
}</integer></integer>

public Double GetMedian() {
    return new Double(maxHeap.si***Heap.size()?(maxHeap.peek()+minHeap.peek())/2.0:(double)maxHeap.peek());
}

}

全部评论

相关推荐

求offer的大角牛:简历写的第一乱,没有突出重点,第二项目太多太杂看不出来有啥核心技术,第三自我评价太多了,第四获得的荣誉没啥含金量,可以不写,反正问题不少
点赞 评论 收藏
分享
写不来代码的小黑:这么小的城市能有做it的公司也不容易
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务