题目详情：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例：
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
思路一：
直接两层for循环暴力求解，对于小白来说，能解出来，就觉得很不错了！
思路二：
使用到了一个叫unordered_map的东西，其内部实现了一个散列表（哈希表），它的优点是查找速度非常快。
首先我们定义一个map
unordered_map<int,int> map;
我们可以根据一种对应关系来构建这个表，在这个题中表现为
nums[i]+num[j] = target
我们可以根据target - num[i] 来寻找另一个加数，对吧？
当 i = 0 时
target - nums[0] = 7 -> map[7] = 0（默认为0）所以为了区分
令map[num[i]]（map[2]） = i+1 = 1
当 i = 1 时
target - nums[1] = 2 -> map[2] = 1 = i+1 ≠ 0
那么找到了！
即返回两个加数的下标分别是i = 0 i' = 1
完整代码及思路如下
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
int i = 0;
for(i=0;i<nums.size();i++)
{
if(map[target - nums[i]]!=0)
{
vector<int> vec;
vec = {map[target - nums[i]]-1,i};
return vec;
}else
{
map[nums[i]] = i+1;
}
}
vector<int> vec;
return vec;
}
};
