两数之和（python）

题目链接：https://leetcode.cn/problems/two-sum/
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

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

解题思路：

1.暴力循环

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

2.使用字典模拟哈希表

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashmap=dict()
        for i,n in enumerate(nums):
            if target-n in hashmap:
                return [hashmap.get(target-n),i]
            hashmap[n]=i