剑指Offer59-数据流中的中位数

Xu_Wave

于 2020-05-14 11:02:07 发布

阅读量136

点赞数

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/qq_22795223/article/details/106115518

版权

算法题专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个存在格式问题的代码示例，该代码用于插入数字并获取已插入数字列表的中位数。文章详细解释了如果不添加'data'参数将会导致的错误，并提供了修正后的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
这题给的代码格式是存在问题的，
不加data，会报错。。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.res = []
    def Insert(self, num):
        # write code here
        self.res.append(num)
    def GetMedian(self,data):
        # write code here
        if len(self.res) % 2 == 0:
            mid = len(self.res) // 2
            tmp1 = sorted(self.res)[mid-1]
            tmp2 = sorted(self.res)[mid]
            return (tmp1+tmp2) / 2.0
        else:
            return sorted(self.res)[len(self.res) // 2]