剑指offer（C++）——数据流中的中位数

题目描述 如何获得一个数据流中的中位数？若是从数据流中读出奇数个数值，那么中位数就是全部数值排序以后位于中间的数值。若是从数据流中读出偶数个数值，那么中位数就是全部数值排序以后中间两个数的平均值。算法 思路：因为数据是从数据流中读取出来的，数据的个数随着时间的变化而增长。所以咱们须要一个数据容器来保存读取出来的数据。数组 解法1：用数组来保存数据。若是数组无序，则找到中位数最优的算法时间复杂度为O

>>阅读原文<<