数据流的中位数 如题所示: 思路 源代码如下: 如题所示: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值 思路 使用2个堆,每个堆保存一半的元素。最大堆保存较小一半的数,最小堆保存较大一半的数,使用一个变量判断当前读入元素的个数,根据元素个数的奇偶来求中位数 源代码如下: class Solution { public: void Insert(int num) { if(index % 2 == 0)