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

数据流中的中位数

http://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1

【剑指offer】数据流中的中位数(python)

  1. % 取模
  2. // 取整除 - 返回商的整数部分(向下取整)
  3. / 除
    /2.0这个细节使得结果取小数
class Solution:
    def __init__(self):
        self.arr = []
    def Insert(self, num):
        # write code here
        self.arr.append(num)
        self.arr.sort()
    def GetMedian(self, num):
        # write code here
        length = len(self.arr)
        if length % 2 == 1:
            return self.arr[length // 2]
        else:
            return (self.arr[length // 2] + self.arr[length // 2 - 1]) / 2.0
全部评论

相关推荐

AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧! 对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
你都用vibe codi...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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