解决线性求和问题的线性搜索问题

Question

我尝试使用Leecodes中最简单的问题来解决twoSum，

问题：

  

给出一个整数数组，返回两个数字的指数，以便它们加起来成为一个特定的目标。   您可能会假设每个输入将具有恰好个解决方案，并且可能不会两次使用 same 元素。

我的概念计划：确定第一个数字并找到（目标-第一个）
使用：O（n）迭代* O（n）线性搜索

from typing import List 
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):  #loop 
            find = target - nums[i]
            print(i, find)
            for j in range(i, len(nums)):#linear search 
                if find == nums[j]:
                    print(j)
                    return [i, j]
        return None 

尝试检查时

In [51]: Solution().twoSum(nums, target)                                                                                      
0 3
0
Out[51]: [0, 0]

未能找到问题，并沮丧于leecode中最简单的问题。

Answer 1

请尝试在第二个循环中从margin-left/right循环到0px，因为您不能两次使用相同的元素。除此之外，它看起来是正确的。