欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求两数之和

程序员文章站 2024-02-02 16:05:58
...

题目:任意给出一个数字和数组,要求在数组中找出相加等于
这个数字的两个元素,要求不能重复利用一个数组元素

python解答:

def consequence(TarVa, Values):
    ValidValues = []
    i = 0
    # 用于存放数组中有效元素的元祖
    while i == 0:
        x = Values[0]
        y = TarVa - x
        if y == 0:
            ValidValues.append((x,))
            Values.pop(0)
            continue
        # 这里考虑到第一个元素就等于目标值
        for p in range(1, len(Values)):
            if Values[p] == y:
                ValidValues.append((x, y))
                Values.pop(p)
                break
            # 这里的break是必须的,不然会显示下标超标的错误
        Values.pop(0)
        # 无论怎么样数组中有没有与第一个元素匹配的,我们在最后都要删除第一个元素
        if not Values:
            return ValidValues

print(consequence(16, [1, 9, 6, 8,16, 8, 7, 13, 14]))