[leetcode]返回两元素之和为指定数值索引

3 篇文章 0 订阅
2 篇文章 0 订阅

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:这种循环结构,也能解决不过太麻烦了。两种算法就是这个循环的差别。想要每个元素只用一次,那么就应该用下标作为循环。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值