LeetCode 1.2.题-两数之和-两数相加

1.两数之和

输入：nums = [2,7,11,15], target = 9
输出：[0,1]   #输出nums中两数之和为target的下标

我自己想到的解法算是暴力解法：

• 记录nums中一个值为a1，a2=target-a1
• 遍历除a1以外的值，判断是否与a2相等
• 获取a1和a2的下标值并输出

有两点注意：

• 第二个for循环的范围是从i之后开始的，这样保证不会出现相同下标值
• 若获得a1、a2后则跳出循环（break），否则开始下一循环（continue）

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        out=[0,0]
        lens=len(nums)
        for i in range(lens):
            a2=target-nums[i]
            for j in range(i+1, lens):
                if nums[j]==a2:
                    out[1]=j
                    ou