86 - 得到整数列表的中位数

得到一个整数列表的中位数

'''
[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

​​87 - 删除链表中重复的节点​​