求两数之和

版权声明：本文为博主原创文章，未经博主允许可以转载。 https://blog.csdn.net/killeri/article/details/83002316

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

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]))