#7 找出数组中第k小的数
「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程序源代码
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-05-14 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读