题解 | 数据流中的中位数

from re import L
# -*- coding:utf-8 -*-
class Solution:
    def __init__(self) -> None:
        self.List = []
    def Insert(self, num):
        # write code here
        self.List.append(num)
        self.List.sort()
    def GetMedian(self):
        # write code here
        lenth = len(self.List)
        if lenth % 2 ==0:
            index_1 = lenth //2
            index_2 = (lenth //2) -1
            output = (self.List[index_1] + self.List[index_2]) /2
            return output
        elif lenth % 2 == 1:
            index = lenth//2
            return self.List[index]

无语了我真是

全部评论

相关推荐

07-24 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务