【剑指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
京公网安备 11010502036488号