题目一（hash）：

给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：

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

思路：

将nums数组的索引和值看作一对字典{index:value}，一次遍历将这对字典hash到unordermap<int value, int index>中，重新遍历nums，在unordermap中count(target-nums[i])。

代码：

    class Solution {
    public:
          vector<int> twoSum(vector<int>& nums, int target) {
          unordered_map<int, int> m;
          vector<int> res;
          for (int i = 0; i < nums.size(); ++i) {
                m[nums[i]] = i;
          }
          for (int i = 0; i < nums.size(); ++i) {
                int t = target - nums[i];
                if (m.count(t) && m[t] != i) {
                res.push_back(i);
                res.push_back(m[t]);
                break;
                }
           }
           return res;
        }
    };