题解 | 数据流中的中位数

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.s = []
    def Insert(self, num):
        # write code here
        self.s.append(num)#加入数据后排序
        self.s.sort()
    def GetMedian(self):
        # write code here
        n = len(self.s)
        if n%2:#元素个数为奇数，直接返回中间的数字
            return self.s[n//2]
        else:#元素个数为偶数，返回中间两个数的平均值
            return (self.s[n//2-1]+self.s[n//2])/2