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

数据流中的中位数

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

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务