【剑指offer】数据流中的中位数(python)

  1. % 取模
  2. // 取整除 - 返回商的整数部分(向下取整)
  3. / 除
    /2.0这个细节使得结果取小数
class Solution:
    def __init__(self):
        self.arr = []
    def Insert(self, num):
        # write code here
        self.arr.append(num)
        self.arr.sort()
    def GetMedian(self, num):
        # 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