版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
查找列表中两个元素之和等于某一值的两个元素
思路:
利用a+b=sum的思路,进行变形:b=sum-a,然后遍历列表,让列表元素逐一赋值给a,然后查看b是否存在列表当中即可。
直接上代码:
def sum_of_two(arr,target):
dic = {}
for i,x in enumerate(arr):
j = dic.get(target-x,-1)
if j != -1:
return((j,i))
else:
dic[x] = i
return([])
arr = [2,7,4,9]
target = 6
print(sum_of_two(arr,target))