1.偶数个元素的列表
[1,2,3,4,5,6],中位数为中间两个的均值,索引分别为2,3,副索引为-3,可以认为是-(2+1),也就是2取反的值~2
2.奇数个数的列表
[1,2,3,4,5],中位数为中间值,索引为2,副索引为-3
有一个通用的算法:
def median(data):
data.sort()
mid=len(data)//2
median=(data[mid]+data[~mid])/2
return median
3.取反操作
里面涉及到各种二进制,只需要记住一个公式就行了:
~a=-(a+1)