在列表中找出两个彼此最接近但不相等的数

最新推荐文章于 2023-10-17 13:33:53 发布

原创最新推荐文章于 2023-10-17 13:33:53 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

python算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍两种算法：一种通过双重循环实现，复杂度为O(n^2)，另一种通过先排序再遍历相邻元素的方式实现，复杂度为O(n log n)。这两种算法都能找出列表中距离最近且不相等的两个数。

在列表中找出两个彼此最接近但不相等的数

data=[1,5,7,45,3,12,18]
def seqnum(data):
    dd=max(data)
    for i in data:
        for j in data:
            if i==j: continue
            d=abs(i-j)
            if d <dd:
                x,y,dd=i,j,d
    print x,y

#以上算法有两层循环，各自对列表进行遍历，是一个平方操作

#如果先把序列排列好，将是一个线性对数级的操作O(nlgn)

def seqnum1(data):
    data.sort()
    dd=max(data)
    for i in range((len(data)-1)):
        j,k=data[i],data[i+1]
        if j==k:continue
        d=abs(j-k)
        if d<dd:
            x,y,dd=j,k,d
    print x,y