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

• 2020 年 2 月 10 日
• 筆記

「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

程序源代码