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