普通方法:

  对列表进行排序,然后根据长度为奇数或者偶数的不同情况计算中位数

def huahua(x):
length = len(x)
print(length)
x.sort()
print(x)
if (length % 2)== 1:
z=length // 2
y = x[z]
else:
y = (x[length//2]+x[length//2-1])/2
return y l = [1,2,3,7,5,6,4,9,8,10]
print(huahua(l))

最佳方法:

  采用取反的方式来求中位数,排序后结果为l=[1,2,3,4,5,6,7,8,9,10],长度为10,half=10//2=5,x[5]为列表的第六位数,5的取反数为-6,x[-6]实际上是对列表进行反向查找,为列表中的第五位数,长度为偶数10时中值5+6/2=5.5。

  当结果为l=[1,2,3,4,5,6,7,8,9]时,长度为9,half=9//2=4,x[4]为列表的第五位数,4取反为-5,x[-5]在列表中是正向反向查找中的第五位数,所以x[4]==x[-5],中位数就为x[4]或者x[-5]。

def median(data):
data.sort()
half = len(data) // 2
return (data[half] + data[~half])/2 l = [1,2,3,7,5,6,4,9,8,10]
if __name__ == '__main__':
print(median(l))

最新文章

  1. CRLF line terminators导致shell脚本报错:command not found
  2. Coreseek 安装指南
  3. Kali linux渗透测试常用工具汇总1
  4. 【编程题目】在 O(1)时间内删除链表结点
  5. Angular系列------AngularJS快速开始(转载)
  6. 通过SQL进行远程访问
  7. C#中类的默认访问是私有的
  8. UIImageView~动画播放的内存优化
  9. 解决mysql 1032 主从错误
  10. B/S和C/S架构图解
  11. 2019年春季学期第三周作业 ----PTA作业
  12. Django学习之一:Install Djongo 安装Djongo
  13. java的初学感想
  14. 语句调优基础知识-set statistics io on
  15. shell脚本--CGI获取请求数据(GET / POST)
  16. Flume配置Multiplexing Channel Selector
  17. Sphinx 与全文索引
  18. 【51nod】1239 欧拉函数之和 杜教筛
  19. 【python009--循环】
  20. sklearn学习_01

热门文章

  1. [源码解析] Flink的Slot究竟是什么?(1)
  2. 面经手册 · 第7篇《ArrayList也这么多知识?一个指定位置插入就把谢飞机面晕了!》
  3. Appium框架
  4. CA定义以及功能说明
  5. 深入了解Kafka【三】数据可靠性分析
  6. ajax发送请求的时候url为空或者undefined会发生什么
  7. 09_Python语法示例(数据类型)
  8. Activiti7 网关(包含网关)
  9. LAMP环境之编译安装httpd服务
  10. SpringBoot打Jar包在命令行运行