【剑指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

 

全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
身边有人上海、深圳 6、7k 都去了,真就带薪上班了。
程序员小白条:木的办法, 以后越来越差,还是家附近宅着吧,毕业的人越来越多,岗位都提供不出来,经济又过了人口红利期
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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