Python 列表中最近的数字

给定一个整数列表，我需要找到列表中彼此最接近的数字

>> [1,9,5,45,80,2]
>> closest(lst)
>> 1,2

有什么快速的方法可以做到这一点吗？

• 对列表排序
• 减去相邻元素
• 尽量减少这些差异

---

顺便说一句，谷歌搜索“查找列表中最接近的两个数字”会产生很多结果。这是典型的O（n^2）时间。如果你不假思索地问，你可能会后悔失去了所有的乐趣：O）重复的