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

Question

给定一个整数数组 nums 和一个整数 target，return 两个数字的索引使得它们加起来等于 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,5,11]
输出
[1,1]

应该是[1,2]，但是return是[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,5,5,11]
#10
#Output
#[1,1]

Answer 1

试试这个

    nums =[2,5,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)

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

Brute Force method for twoSum problem doesn't work

brute-force

python-3.x