# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.a=[]
def Insert(self, num):
# write code here
self.a.append(num)
self.a.sort()
def GetMedian(self,a):
# write code here
l=len(self.a)
if l%2==1:
return self.a[int(l//2)]
return (self.a[l//2]+self.a[l//2-1])/2.0
剑指offer-数据流中的中位数(python)
最新推荐文章于 2021-02-24 00:24:41 发布