【题目】

转载于 2019-02-26 09:39:00 发布 · 92 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yuhoucaihong/p/10435347.html

本文介绍了一种快速确定整数数组中第k小元素的方法，通过使用sort方法进行排序，然后直接访问目标索引，实现了高效查找。示例代码清晰展示了整个过程。

【题目】
给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3]，那么第三小的元素是1
【题目分析】
这道题涉及整数列表排序问题，直接使用sort方法按照ASCII码排序即可

num = [4, 0, 1, 0, 2, 3]
num.sort()   # 按照ASCII码排序
print(num[(3-1)])   # 第k小的元素对应于列表索引为k-1

转载于:https://www.cnblogs.com/yuhoucaihong/p/10435347.html