【剑指offer】面试题41：数据流中的中位数

题目：如何获得一个数据流中的中位数？若是从数据流中读出奇数个数值，那么中位数就是全部数值排序以后位于中间的数值。若是从数据流中读出偶数个数值，那么中位数就是全部数值排序以后中间两个数的平均值。java  因为数据是从一个数据流中读出来的，于是数据的数目随着时间的变化而增长的。若是用一个数据容器来保存从流中读出来的数据，则当有新的数据从流中读出来时，这些数据就插入数据容器。这个数据容器能够用不少的数

>>阅读原文<<