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

数据流中的中位数

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
全部评论

相关推荐

11-18 15:57
门头沟学院 Java
最终归宿是测开:这个重邮的大佬在重邮很有名的,他就喜欢打92的脸,越有人质疑他,他越觉得爽😂
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务