Python求列表中位数:使用取反操作

本文探讨了如何确定列表的中位数,无论是偶数个还是奇数个元素的情况,并提供了一个通用的算法实现。此外,还介绍了二进制中的取反操作,给出了简单的公式~a=-(a+1)。对于数据处理和算法理解具有一定的参考价值。
摘要由CSDN通过智能技术生成

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)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值