【劍指offer】面試題41：數據流中的中位數

題目：如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。java  因爲數據是從一個數據流中讀出來的，於是數據的數目隨着時間的變化而增長的。若是用一個數據容器來保存從流中讀出來的數據，則當有新的數據從流中讀出來時，這些數據就插入數據容器。這個數據容器能夠用不少的數

>>阅读原文<<