题解 | #数据流中的中位数#
数据流中的中位数
https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1
# -*- coding:utf-8 -*-
class Solution:
l = []
def Insert(self, num):
# write code here
self.l.append(num)
def GetMedian(self):
# write code here
self.l.sort()
if len(self.l)%2==1:
return self.l[int(len(self.l)/2-0.5)]
else:
return 0.5*(self.l[int(len(self.l)/2-1)] + self.l[int(len(self.l)/2)])
投递拓竹科技等公司10个岗位