python 列表的中位数

找出列表的中位数

class Solution:
    def medianFind(self,lst):
        #先将列表进行排序
        lst.sort()
        half = len(lst)//2
        #得到中间序列，~half为负索引，列表元素可能为偶数，需要获取中间两个数
        #转化成float，中位数可能为浮点数类型，如测试用例
        median = (float(lst[half])+float(lst[~half]))/2
        return median

测试用例

A=Solution()
print A.medianFind([5,50,15,20,30,25])
>>> 
22.5