剑指offer 数据流中的中位数

数据流中的中位数

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

参考别人的代码:

import java.util.PriorityQueue;

public class Solution {

    PriorityQueue<Integer> min=new PriorityQueue<>();
    PriorityQueue<Integer> max=new PriorityQueue<>((a,b)->b-a);

    public void Insert(Integer num) {
        max.add(num);
        min.add(max.remove());
        if (min.size()>max.size())
            max.add(min.remove());
    }

    public Double GetMedian() {
        if (min.size() == max.size()){
            return (max.peek()+min.peek())/2.0;
        } else{
            return(double)max.peek();
        }
    }

}
全部评论

相关推荐

早餐10,午餐25,晚餐35,饮品18,光吃就88😋
沟头学院:你这什么饮品呢?这么贵,还天天喝吗?还有饭钱,吃的啥呀一顿35😂,天天这么搞可受不了啊
点赞 评论 收藏
分享
西南山:哥,你的技能是在报菜单吗
点赞 评论 收藏
分享
2024-11-21 14:22
门头沟学院 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务