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

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self) -> None:
        self.items = []

    def Insert(self, num):
        self.items.append(num)
        self.items.sort()

    def GetMedian(self):
        # write code here
        ln = len(self.items)
        if ln % 2:
            return float(self.items[ln // 2])
        else:
            return (self.items[ln // 2] + self.items[ln // 2 - 1]) * 0.5