力扣 (LeetCode)刷题笔记1. 两数之和 python

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。

示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]

提示：
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

最容易想到的方法就是暴力穷举，用两层for循环，分别把这个数组里的数两两相加与目标数做比较，得出结果就行，因为题目中说只会存在一个有效答案，所以找到答案后可以直接返回。

class Solution(object):
    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[j] == target - nums[i]:
                    return i,j
                    break
                else:
                    continue

错误答案：
刚开始的时候在第二层for循环的时候写的是for j in range(n):

class Solution(object):
    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(n):
                if nums[j] == target - nums[i]:
                    return i,j
                    break
                else:
                    continue

输入
[2,7,11,15]
9
输出
[0,1]
差别
预期结果
[0,1]
执行代码时没有出现问题。但是提交后显示错误。
43 / 53 个通过测试用例
状态：解答错误
输入：
[3,2,4]
6
输出：
[0,0]
预期：
[1,2]
造成这种错误的原因是题目中说数组中同一个元素不能使用两遍。如果j也从头开始循环的话遇到
输入：
[3,2,4]
6
这种情况就会将第一个元素使用两次，违反了题目的要求。