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

本文所学到的一些细节知识:

学到的知识点
1、在python类中定义类变量时,
在__init__()函数中,通过self.variable_name 
定义
2、整数除以整数的结果为整数,如果想得到相除结果为
浮点数,则需要除以浮点数
self.l[length//2] + self.l[length//2 -1]) / 2
转换为
self.l[length//2] + self.l[length//2 -1]) / 2.0

代码如下所示:

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.l = []
        
    def Insert(self, num):
        self.l.append(num)
        self.l.sort()
        # write code here
    def GetMedian(self, l):
        # write code here
        length = len(self.l)
        if length % 2 == 1:
            return self.l[length//2]
        elif length % 2 == 0:
            return (self.l[length//2] + self.l[length//2 -1]) / 2.0

 

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 16:06
已编辑
快手电商 后端 23k-35k
点赞 评论 收藏
分享
Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务