如何在Python中找到列表的中位数?该列表可以是任何大小,并且不保证数字按任何特定的顺序排列。
如果列表中包含偶数个元素,则函数应返回中间两个元素的平均值。
以下是一些示例(出于显示目的而排序):
median([1]) == 1
median([1, 1]) == 1
median([1, 1, 2, 4]) == 1.5
median([0, 2, 5, 6, 8, 9, 9]) == 6
median([0, 0, 0, 0, 4, 4, 6, 8]) == 2
发布于 2014-06-08 06:09:12
sorted()
函数对此非常有帮助。使用排序函数对列表进行排序,然后简单地返回中间值(如果列表中包含偶数个元素,则取两个中间值的平均值)。
def median(lst):
sortedLst = sorted(lst)
lstLen = len(lst)
index = (lstLen - 1) // 2
if (lstLen % 2):
return sortedLst[index]
else:
return (sortedLst[index] + sortedLst[index + 1])/2.0
发布于 2015-04-26 04:18:05
这里有一个更干净的解决方案:
def median(lst):
quotient, remainder = divmod(len(lst), 2)
if remainder:
return sorted(lst)[quotient]
return sum(sorted(lst)[quotient - 1:quotient + 1]) / 2.
注意:答案已更改,以便在评论中包含建议。
发布于 2018-01-22 01:22:37
当然你可以使用内置函数,但是如果你想创建你自己的函数,你可以这样做。这里的技巧是使用~运算符将正数反转为负数。例如,~2、-> -3和在Python list中使用负数将从末尾开始计算条目。所以如果你有mid == 2,那么它将从开头取第三个元素,从末尾取第三个元素。
def median(data):
data.sort()
mid = len(data) // 2
return (data[mid] + data[~mid]) / 2
https://stackoverflow.com/questions/24101524
复制相似问题