Python教程

python算法之两数之和

本文主要是介绍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))

这篇关于python算法之两数之和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!