python算法之两数之和

最近在刷算法题,特意将解法分享出来.
题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

这里是我的解法,使用了两层循环.
def twosum(li,target):
for i in range(len(li)):
for j in range(len(li)):
if li[i]+li[j] == target:
return i,j
else:
None

li=[1,2,4,5]
target = 9
print(twosum(li,target))

上一篇:QT和matlab混合编程实现加法运算


下一篇:正确性证明P3194