剑指Offer(Python多种思路实现):数据流中的中位数 面试41题： 题目：数据流中的中位数 题：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 解题思路一：直接法，排序后求中位数 class Solution: def __init__(self): self.array=[] def Insert(self, nu