日前，使用暴力法破解此题，认为这是很简单的算法，但是所有人都能想出来的算法，凭什么优秀？所以在看到了大神“Grandyang”的博客上精妙的解法，实在是认为自己需要修炼，在此写在这里是为了做笔记，加深理解附上网址：http://www.cnblogs.com/grandyang/p/4130379.html
题目描述：
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
//以下为大神理解
一般来说，我们为了提高时间的复杂度，需要用空间来换，这算是一个trade off吧，我们只想用线性的时间复杂度来解决问题，那么就是说只能遍历一个数字，那么另一个数字呢，我们可以事先将其存储起来，使用一个HashMap，来建立数字和其坐标位置之间的映射，我们都知道HashMap是常数级的查找效率，这样，我们在遍历数组的时候，用target减去遍历到的数字，就是另一个需要的数字了，直接在HashMap中查找其是否存在即可，注意要判断查找到的数字不是第一个数字，比如target是4，遍历到了一个2，那么另外一个2不能是之前那个2，整个实现步骤为：先遍历一遍数组，建立HashMap映射，然后再遍历一遍，开始查找，找到则记录index。
其参考答案：
参考答案一：
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
//哈希定义方法现在是这样
hash_map<int, int> m;
vector<int> res;
for (int i = ; i < nums.size(); ++i) {
m[nums[i]] = i; //先遍历一遍数组，建立HashMap映射
}
//然后再遍历一遍，开始查找，找到则记录index
for (int i = ; i < nums.size(); ++i) {
//总值-元素 = 目标值
int t = target - nums[i];
//查找目标值是否存在，在哈希中查找 t 与 i 存在关系，如果m[t]=i 说明是当前数字自己加了两次等于目标值
//hash查找的是key值，也就是nums
if (m.count(t) && m[t] != i) {//if里面的条件用于判断查找到的数字不是第一个数字
res.push_back(i);
res.push_back(m[t]);
break;
}
}
return res;
}
};
参考答案二：
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> m;
for (int i = ; i < nums.size(); ++i) {
if (m.count(target - nums[i])) {
return {i, m[target - nums[i]]};
}
m[nums[i]] = i;
}
return {};
}
};
解法一样，第二种较为简洁。