Python.LC.1.两数之和

1.两数之和（简单）：

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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

解法1: 双for循环，暴力枚举
时间复杂度：O（N^2)

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

解法2: 哈希表
时间复杂度：O（N）

#我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。
class Solution2:
    def twoSum3(self, nums, target):
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:#如果它的配对小伙伴已经在哈希表里
                return [hashtable[target - num], i]#直接返回小伙伴在哈希表里的值（坐标），和它自己在nums里的坐标.
            hashtable[nums[i]] = i#否则把它自己纳入哈希表里，键是他自己，值是它的坐标
        return hashtable

程序运行到所遇到的第一个return即返回（退出def块），不会再运行第二个return。