#7 找出数组中第k小的数

2019-02-25 16:15:03来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

「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之模板系统

下一篇:Django Rest Framework