最接近但不相等，即两者间的绝对差是最小的
python
from random import randrange
seq = [randrange(10**10) for i in range(100)]
dd = float('inf')
for x in seq:
for y in seq:
if x == y :
continue
d = abs(x - y)
if d < dd:
xx, yy, dd = x, y ,d
print xx,yy
复杂度平方级
seq.sort()
dd = float('inf')
for i in range(len(seq) - 1):
x, y = seq[i], seq[i + 1]
if x == y :
continue
d = abs(x - y)
if d < dd:
xx, yy dd = x, y ,d
print xx,yy
排序通常是一个线性对数级操作，已排序的序列中最接近的两个数必然是相邻的
最后
以上就是机智大侠最近收集整理的关于【算法------01】从某个数字列表中找出两个彼此最接近但不相等的数的全部内容，更多相关【算法------01】从某个数字列表中找出两个彼此最接近但不相等内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[深入理解Android卷一全文-第六章]深入理解Binder由于《深入理解Android 卷一》和《深入理解Android卷二》不再出版，而知识的传播不应该因为纸质媒介的问题而中断，所以我将在CSDN博客中全文转发这两本书的全部内容。第6章 深入理解Binder](https://www.shuijiaxian.com/files_image/reation/bcimg9.png)
发表评论 取消回复