#7 找出数组中第k小的数
「HW面试题」
【题目】
给定一个整数数组,如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3],那么第三小的元素是1
【题目分析】
这道题涉及整数列表排序问题,直接使用sort方法按照ASCII码排序即可
【解答】
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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
我是MinuteSheep
联系方式:minutesheep@163.com
声明:原创作品,未经允许不得私自盗用、抄袭,侵犯作者署名权及著作权。如需引用请联系作者,在作者允许的情况下使用,并注明作者与出处,侵权必究!!!!!