寻找列表中满足两数之和等于目标值的元素的下标。
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))
本文介绍了一种寻找列表中两数之和等于目标值的高效算法,通过使用字典记录遍历过的元素及其下标,实现快速查找配对元素,有效提升查找速度。
寻找列表中满足两数之和等于目标值的元素的下标。
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))

被折叠的 条评论
为什么被折叠?