劍指offer面試題41. 數據流中的中位數(二分查找)

題目描述 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。 例如， [2,3,4] 的中位數是 3 [2,3] 的中位數是 (2 + 3) / 2 = 2.5 設計一個支持如下兩種操做的數據結構： void addNum(int num) - 從數據流中添加一個

>>阅读原文<<