#7 找出数组中第k小的数
2019-02-25 16:15:03来源:博客园 阅读 ()
「HW面试题」
【题目】
给定一个整数数组,如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3],那么第三小的元素是1
【题目分析】
这道题涉及整数列表排序问题,直接使用sort方法按照ASCII码排序即可
【解答】
1 #!/Users/minutesheep/.pyenv/shims/python 2 # -*- coding: utf-8 -*- 3 4 5 num = [4, 0, 1, 0, 2, 3] 6 num.sort() # 按照ASCII码排序 7 print(num[(3-1)]) # 第k小的元素对应于列表索引为k-1
原文链接:https://www.cnblogs.com/minutesheep/p/10434537.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:Django之模板系统
- 剑指offer--day01 2019-07-24
- NumPy实现数据的聚合,计算最大值,最小值 2019-06-13
- Python通用函数实现数组计算 2019-06-13
- Python自定义一个数组类,支持数组之间的四则运算和其他常见 2019-05-22
- 20190516-归并排序 2019-05-17
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash