找出列表的中位数
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