剑指offer刷题记录35--数据流中的中位数（存有问题）

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 解法一：排序法 此方法比较简单，我们只需要将添加的数保存在数组中，然后将数组排序，返回中间位置的数即可。 复杂度分析 时间复杂度：O(nlogn)。addNum()函数消耗了O(1)的时间复杂度，findMedian()函数使用了排序，时间复杂度为O(nlo

>>阅读原文<<