【剑指offer】数据流中的中位数(python)
- % 取模
- // 取整除 - 返回商的整数部分(向下取整)
- / 除
/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