劍指offer（C++）——數據流中的中位數

題目描述 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。算法 思路：因爲數據是從數據流中讀取出來的，數據的個數隨着時間的變化而增長。所以咱們須要一個數據容器來保存讀取出來的數據。數組 解法1：用數組來保存數據。若是數組無序，則找到中位數最優的算法時間複雜度爲O

>>阅读原文<<