python编程---example14

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

寻找列表中满足两数之和等于目标值的元素的下标。

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值