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

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。

解法一：排序法

此方法比较简单，我们只需要将添加的数保存在数组中，然后将数组排序，返回中间位置的数即可。

复杂度分析

时间复杂度：O(nlogn)。addNum()函数消耗了O(1)的时间复杂度，findMedian()函数使用了排序，时间复杂度为O(nlogn)。因此总的时间复杂度为O(1) + O(nlogn) = O(nlogn)。
空间复杂度：O(n)

解法二：优先队列（堆）

什么是优先队列？参考链接