【算法------01】从某个数字列表中找出两个彼此最接近但不相等的数

最接近但不相等，即两者间的绝对差是最小的

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

排序通常是一个线性对数级操作，已排序的序列中最接近的两个数必然是相邻的