劍指offer——數據流中的中位數

題目描述：數組 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。less 思路：測試 /***     對於一個升序排序的數組，中位數爲左半部分的最大值，右半部分的最小值，而左右兩部分能夠是無需的，只要保證左半部分的數均小於     右半部分便可。所以，左右兩半

>>阅读原文<<