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

 

全部评论

相关推荐

小红书 后端开发 总包n+8w+期权
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务