leetcode题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
首先给出正确答案:
nums=list(map(int,input().split()))
sum=int(input())
def func(nums,sum):
ind=[]
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if nums[i] + nums[j] == sum :
ind.append(i)
ind.append(j)
return ind
print(func(nums, sum))
问题分析:
但是在我编写的过程中,遇到了一个很不起眼但是十分致命的问题,代码如下。
nums=list(map(int,input().split()))
sum=int(input())
def func(nums,sum):
ind=[]
for a in nums):
for b in nums):
if a+b== sum and nums.index(a) != nums.index(b) :
ind.append(nums.index(a))
ind.append(nums.index(b))
return ind
print(func(nums, sum))
这样会导致什么结果呢?
比如输入的列表为[1,1] sum=2。那么输出结果应该是[0,1]。但是按照上述方法,输出结果是None。如果还用 for a in nums:这种循环结构,也能解决不过太麻烦了。两种算法就是这个循环的差别。想要每个元素只用一次,那么就应该用下标作为循环。