题解 | #数据流中的中位数#

# -*- coding:utf-8 -*-
class Solution:


    #定义全局变量 res保存每次插入的数据和前面已经插入的数据
    res=[]

    def Insert(self, num):
        # write code here
        #print(num)
        **********=[]
        self.res.append(num)








    #定义
    def GetMedian(self):
        # write code here
        pass
	   #对结果进行排序
        self.res.sort()
		#计算长度
        length = len(self.res)
		#奇数的话直接取中间的
        if length %2 ==1:
            return round(self.res[length//2],2)
		  #偶数的话取中间2bit的平均值
        else:
            return round(((self.res[length//2-1]+self.res[length//2])/2),2)