LeetCode001两数之和（TwoSum）的两种解法

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

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

你可以按任意顺序返回答案。【题目来源：力扣（LeetCode）】

解法一：穷举法暴力解题

思路:根据nums中的索引，用穷举法将所有不同的两个数相加，当和为target，则返回这两个数的索引值，即为我们所需要的数组下标。若找不到两个数的和为target，则返回一空列表。

时间复杂度:O(n^2)

代码：

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

解法二：哈希表法

哈希表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

通过enumerate()建立一个字典，模仿哈希表，在建立字典的同时，查找字典中是否有与target-num相对应的键，如果字典中存在，则返回num与target-bum两个数的索引。

时间复杂度:O(n)

代码：

class solution:
    def twoSum( self,nums: List[int], target: int) -> List[int]:
        hashmap = }
        for index, num in enumerate( nums ) :
            another_num = target - num
            if another_num in hashmap:
                return [hashmap [another_num], index]hashmap[num] = index
        return None