从给定整数数组的LeetCode中，返回两个数字的索引，以便它们相加到特定目标

Question

这是一个关于LeetCode的练习。我得到一个例外

第15行的UnboundLocalError。

为什么？如何修复它？

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        self.nums = []
        self.target = int

        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    a = []
                return a[i, j]

Answer 1

让我们检查一下您的代码：

第一个场景（没有与目标匹配的组合）

该方法返回一个尚未定义的值：

return a[i, j]

但是a从未定义过！

第二个场景（组合匹配目标）

该方法返回初始化的值：

a = []

但是，我们从未在索引[i，j]处设置值，因此这仍然不起作用：

return a[i, j]

解决方案

当您找到与目标相等的组合时，返回它们的索引：

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        self.nums = []
        self.target = int

        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    return i, j

if __name__ == "__main__":
    a = Solution()
    print a.twoSum([1,2,3,4,5], 5)

Answer 2

也许你可以尝试一下：

if self.nums[i] + self.nums[j] == target:
#  ^^^^^          ^^^^^

Answer 3

我相信这会奏效：

class Solution:
def twoSum(self, nums, target):
    """
    :type nums: List[int]
    :type target: int
    :rtype: List[int]
    """
    n = len(nums)
    for i in range(n):
        for j in  range(i+1, n):
            if nums[i] + nums[j] == target:
                return [i,j]