题解 | 数据流中的中位数
from re import L
# -*- coding:utf-8 -*-
class Solution:
def __init__(self) -> None:
self.List = []
def Insert(self, num):
# write code here
self.List.append(num)
self.List.sort()
def GetMedian(self):
# write code here
lenth = len(self.List)
if lenth % 2 ==0:
index_1 = lenth //2
index_2 = (lenth //2) -1
output = (self.List[index_1] + self.List[index_2]) /2
return output
elif lenth % 2 == 1:
index = lenth//2
return self.List[index]
无语了我真是
查看14道真题和解析