JZ63 数据流中的中位数 python

JZ63 数据流中的中位数

my version

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.data = []
    def Insert(self, num):
        self.data.append(num)
        self.data.sort()
    def GetMedian(self):
        if self.data:
            length = len(self.data)
            if length & 1 != 0: # 数字个数为奇数
                print(self.data[length>>1])
                return self.data[length>>1]
            else:
                return (self.data[length>>1] + self.data[(length>>1)-1])/2 
        return 

book method
堆