如何得到一個數據流中的中位數？如果從資料流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。

例如，

[2,3,4]的中位數是 3

[2,3] 的中位數是 (2 + 3) / 2 = 2.5

設計一個支援以下兩種操作的資料結構：

void addNum(int num) - 從資料流中新增一個整數到資料結構中。
double findMedian() - 返回目前所有元素的中位數。
示例 1：

輸入：

["MedianFinder","addNum","addNum","findMedian","addNum","findMedian"]
[[],[
 
1],[2],[],[3],[]]
輸出：[null,null,null,1.50000,null,2.00000]

示例 2：

輸入：

["MedianFinder","addNum","findMedian","addNum","findMedian"]
[[],[2],[],[3],[]]
輸出：[null,null,2.00000,null,2.50000]

 1 /** initialize your data structure here. */
 2     Queue<Integer> A;
 3     Queue<Integer> B;
 4     public MedianFinder() {
 
 5         A=new PriorityQueue<>();
 6         B=new PriorityQueue<>((x,y)->(y-x));
 7     }
 8     
 9     public void addNum(int num) {
10         if(A.size() != B.size()){
11             A.add(num);
12             B.add(A.poll());
13         }else{
14             B.add(num);
15             A.add(B.poll());
 
16         }
17     }
18     
19     public double findMedian() {
20         return A.size()!=B.size() ? A.peek() : (A.peek()+B.peek())/2.0;
21     }