leetcode 1.两数之和（python）

1.两数之和

给定整数数组和目标值，返回和为目标值的两个整数的数组下标

假设每种输入只有一个答案，但不能重复利用数组中的元素

例：

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

解1：暴力解

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        l=len(nums)
        for i in range(l-1):
            for j in range(i+1,l):
                if nums[i]+nums[j]==target:
                    return [i,j]
        return None

解2：字典

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic=dict()
        for index,value in enumerate(nums):
            sub=target-value
            if sub in dic:
                return [index,dic[sub]]
            else:
                dic[value]=index #将数组存在以value为键，以索引为值的字典里
        return None