剑指offer63、数据流中的中位数

数据流中的中位数

虽然这种思路可以写粗来，但是面试的时候应该还是要用别的方法，比如两个堆。
1、append到数组中，进行排序
2、判断奇数个还是偶数个，然后进行分别处理。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.arr = []
    def Insert(self, num):
        # write code here
        self.arr.append(num)
        self.arr.sort()
    def GetMedian(self, sss):
        # write code here
        length = len(self.arr)
        if length%2==1:
            return self.arr[length//2]
        else:
            return (self.arr[length//2]+self.arr[length//2-1])/2.0