尋找數組的中位數（C++）leetcode:295

尋找數組的中位數 中位數是有序列表中間的數。若是列表長度是偶數，中位數則是中間兩個數的平均值。 例如， [2,3,4] 的中位數是 3 [2,3,4,5] 的中位數是 (3+4)/2=3.5 設計一個支持如下兩種操做的數據結構：web void addNum(int num) - 從數據流中添加一個整數到數據結構中。 double findMedian() - 返回目前全部元素的中位數。 示例：

>>阅读原文<<