Python中计算list的中位数

最佳方法：

这个解决方法非常巧妙，它利用了取反数和为1的特性，通过列表负索引来获得列表中位数。

对 return (data[half] + data[~half]) / 2 的解释：

排序后得到序列[1,2,3,4,5,6]，其列表长度为偶数，中位数由列表中间两位元素3（索引为2）,4（索引为3）决定。而元素4的负索引为-3，正好是索引2的取反数。

排序后得到序列[1,2,3,4,5]，其列表长度为奇数，中位数由列表中间元素3（索引为2，负索引为-3）决定。仍然符合代码。

 

1 def get_median(data):
2         data.sort()
3         half = len(data) // 2
4         return (data[half] + data[~half]) / 2