劍指offer刷題記錄35--數據流中的中位數（存有問題）

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 解法一：排序法 此方法比較簡單，我們只需要將添加的數保存在數組中，然後將數組排序，返回中間位置的數即可。 複雜度分析 時間複雜度：O(nlogn)。addNum()函數消耗了O(1)的時間複雜度，findMedian()函數使用了排序，時間複雜度爲O(nlo

>>阅读原文<<