题目详情：

给定一个整数数组 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;
    }
};