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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/github_39611196/article/details/88919102

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

学到的知识点
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

 

没有更多推荐了,返回首页