题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]思路 最容易想到的就是暴力枚举，我们可以利用两层 for 循环来遍历每个元素，并查找满足条件的目标元素。不过这样时间复杂度为 O(N^2)，空间复杂度为 O(1)，时间复杂度较高，我们要想办法进行优化。我们可以增加一个 Map 记录已经遍历过的数字及其对应的索引值。这样当遍历一个新数字的时候去 Map 里查询，target 与该数的差值是否已经在前面的数字中出现过。如果出现过，那么已经得出答案，就不必再往下执行了。
关键点 求和转换为求差 借助 Map 结构将数组中每个元素及其索引相互对应 以空间换时间，将查找时间从 O(N) 降低到 O(1)
暴力枚举：
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; for(i=0;i<nums.size()-1;i++) { for(j=i+1;j<nums.size();j++) { if(nums[i]+nums[j]==target) { return {i,j}; } } } return {i,j}; }; };哈希（hash）表:
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> hashmap;//提供一对一的hash vector<int> ret(2,-1);//用来承载结果，初始化一个大小为2，值为-1的容器b for(int i=0;i<nums.size();i++) { if(hashmap.count(target-nums[i])>0) { ret[0]=hashmap[target-nums[i]]; ret[1]=i; break;//会提前跳出循环是因为假设每种输入只会对应一个答案 } hashmap[nums[i]]=i;//反过来放入map中，用来获取结果下标 } return ret; }; };