【编程题】数据流中的中位数（java实现）

【编程题】数据流中的中位数（java实现）

题目来源

剑指offer
https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。

题目解答

import java.util.*;
public class Solution {
    PriorityQueue<Integer>min=new PriorityQueue<>();
    PriorityQueue<Integer>max=new PriorityQueue<Integer>(15,new Comparator<Integer>(){
        @Override
        public int compare(Integer o1,Integer o2){
          return o2-o1;
      }
    });
    int count=0;
    public void Insert(Integer num) {
        if((count&01)!=0){
           min.add(num);
           int tem=min.poll();
            max.add(tem);
        }else{
           max.add(num);
           int tem=max.poll();
           min.add(tem);
        }
        count++;
    }

    public Double GetMedian() {
       if((count&01)!=0){
           return (double)min.peek();
       }else
           return (double)(min.peek()+max.peek())/2.0;
    }


}