求两数之和
程序员文章站
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]))