得到一个整数列表的中位数
'''
[1, 2, 3]
2
[1, 2, 3, 4]
(2 + 3 / 2)
'''
class Median:
def __init__(self):
self.data = []
def insert(self, num):
self.data.append(num)
self.data.sort()
def getMedian(self):
length = len(self.data)
if length % 2 == 1:
return self.data[length // 2]
return (self.data[length // 2] + self.data[length // 2 - 1]) / 2.0
median = Median()
median.insert(1)
median.insert(6)
median.insert(2)
print(median.getMedian())
2
正文完