寻找数组的中位数（C++）leetcode:295

寻找数组的中位数 中位数是有序列表中间的数。若是列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3,4,5] 的中位数是 (3+4)/2=3.5 设计一个支持如下两种操做的数据结构：web void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前全部元素的中位数。 示例：

>>阅读原文<<