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

class Solution:
    def __init__(self)  :
        self.sc = []
    def Insert(self,me):
        self.sc.append(me)
    def GetMedian(self):
        self.sc.sort()
        if len(self.sc)%2==0:
            return (self.sc[int(len(self.sc)/2)-1]+self.sc[int(len(self.sc)/2)])/2
        else:
            return self.sc[int(len(self.sc)/2)]
            
if __name__=='__main__':
    s = Solution()
    s.Insert()
    s.GetMedian()