LeetCode-两数之和（01）

1.两数之和

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

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

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解决方法（一）：暴力枚举

思路及算法：枚举数组中的每一个数x,寻找数组中是否存在target-x.
遍历整个数组的方式寻找target-x时，注意每一个位于x之前的元素都已经和x匹配过，因此不需要在进行匹配。每一个元素不能被使用两次，只需要在x后面的元素中寻找target-x。

解决方法（二）：哈希表

思路及算法：暴力枚举法的时间复杂度比较高，因为寻找target-x的时间复杂度高，需要找一种更快速寻找数组中是否存在目标元素，如果存在，需要找出目标索引
使用哈希表，可以将寻找target-x的时间复杂度从O（N）降低到O（1）。
创建一个哈希表，对于每一个x,先查询哈希表中是否存在target-x，然后将x插入到哈希表中，保证不会让x和自己匹配。