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

# -*- 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)])