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

# -*- coding:utf-8 -*-


class Solution:
    def __init__(self) -> None:
        self.input_list=[]
    def Insert(self, num):
        # write code here
        self.input_list.append(num)
    def GetMedian(self):
        # write code here
        sort_list=sorted(self.input_list)
        if len(sort_list)%2==0:
            index = int(len(sort_list)/2)
            return (sort_list[index]+sort_list[index-1])/2
        else:
            index = int((len(sort_list)-1)/2)
            return sort_list[index]

暴力解法 后面再更新优化的