Leetcode 1 两数之和 - 用与不用哈希表的差异

题目：

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

解答：

方法一：用两个下标遍历数组，尝试所有两数组合，时间复杂度是 O(n²)

方法二：对数组进行一层遍历，构建哈希表，存储已经遍历过的数字，时间复杂度是O(n)

方法一：

class Solution(object):
    def twoSum(self, nums, target):
        for m in range(len(nums)):
            for n in range(m+1,len(nums)):
                if nums[m]+nums[n]==target:
                    return [m,n]

方法二：

class Solution(object):
    def twoSum(self, nums, target):
        viewed = {}
        for i,m in enumerate(nums):
            n = target - m
            if viewed.__contains__(n):
                return [viewed[n], i]
            viewed[m] = i