LeetCode 刷题练习:数组：1、两数之和

1. 两数之和

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

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

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

示例 1：

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

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

在python中看到题目描述涉及索引时，应该快速反映到 enumerate() 这个方法。

解题思路：

1、题目给你两个参数 nums，target，查看nums中是否存在两个数相加等于target，这题很容易想到暴力解法，循环嵌套(代码 在完整代码---暴力枚举法)

2、哈希表法 首先要确定哈希表的key是什么，values是什么，key是元素，values是元素对应的索引 (index)。

3、其中代码：

if target - num not in hashmapping:
                hashmapping[num] = index

查找nums中是否存在一个满足于 ，与现num相加等于target的值，如果有就直接返回 num的index，和相加等于target的index。否则，就给哈希表添加新键值对。

完整代码：

哈希表法：

class Solution:
    def twoSum(nums,target):
        # 创建哈希表
        # key 是 元素，values 是 对应的index
        hashmapping = {}
        for index,num in enumerate(nums):
            if target - num not in hashmapping:
                hashmapping[num] = index
            else:
                return hashmapping[target-num],index

暴力法：

# 暴力枚举法
# 注意对边界的处理
def twoSum(nums,target):
    # 遍历查找第一个数
    for i in range(0，len(nums)):
        # 遍历查找第2个数
        for j in range(i+1,len(nums)):
            if nums[i] + nums[j] == target:
                return i,j
    # 没有找到 符号条件的 返回 空
    return []