微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

twoSum问题的蛮力方法不起作用

如何解决twoSum问题的蛮力方法不起作用

给出一个整数nums数组和一个整数target,返回两个数字的索引,以使它们加起来成为target。
例如:

Input: nums = [2,7,11,15],target = 9  
Output: [0,1]  
Output: Because nums[0] + nums[1] == 9,we return [0,1]

而且,我的代码不适用于测试用例:
[2,5,11]
输出
[1,1]

应该为[1,2],但返回[1,1],我在这里无法理解错误的行。
而且,这是我的代码

class Solution:
    def twoSum(self,nums: List[int],target: int) -> List[int]:
        a=[0,0]
        for i in range(len(nums)-1):
            for j in range(1,len(nums)):
                if((nums[i]+nums[j])==target):
                     return i,j
        return none 
#test case
#[2,11]
#10
#Output
#[1,1]

解决方法

尝试一下

    nums =[2,5,11]
    target = 10
    for i in range(len(nums)-1):
        for j in range(i+1,len(nums)):
            if((nums[i]+nums[j])==target):
                 print(i,j)

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。