python计算数组中两个数之间的最小距离(如[4,5,6,4,7,4,7,8,5,6,4,3,10,8]中4和8的最小距离为2)

福小白

于 2021-08-16 09:42:56 发布

阅读量936

点赞数

文章标签： python 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_38773993/article/details/119725959

版权

本文介绍如何使用动态规划方法解决计算数组中两个数（如4和8）之间的最小距离问题。通过遍历数组，更新两个目标数字的最新位置，找到它们之间位置差的最小值。实例展示了如何在给定数组[4,5,6,4,7,4,7,8,5,6,4,3,10,8]中找到4和8之间的最小距离2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#计算数组中两个数之间的最小距离
#动态规划法,记录num1和num2的最新位置，计算位置差得最小值
def minDistance(array,num1,num2):
    if array==None:
        return 0
    location1=-1 #数字num1的最新位置
    location2=-1 #数字num2的最新位置
    minDis=2**32 #两个数字间的最小距离
    length=len(array)
    for i in range(length):
        if array[i]==num1:
            location1=i
            if location2>=0:
                minDis=min(minDis,location1-location2)
        if array[i]==num2:
            location2=i
            if location1>=0:
                minDis=min(minDis,location2-location1)
    print(minDis)
if __name__ == '__main__':
    array=[4,5,6,4,7,4,7,8,5,6,4,3,10,8]
    num1,num2=4,8
    minDistance(array,num1,num2) #结果为2