劍指Offer-65-數據流中的中位數

項目地址:https://github.com/SpecialYy/Sword-Means-Offerjava 問題 如何獲得一個數據流中的中位數?若是從數據流中讀出奇數個數值,那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值,那麼中位數就是全部數值排序以後中間兩個數的平均值。咱們使用Insert()方法讀取數據流,使用GetMedian()方法獲取當前讀取數據的中位數。
相關文章
相關標籤/搜索