两数相加/C++

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路：
此题可以用两层for循环暴力求解，但是O（n^2）的时间复杂度太大，我们可以使用哈希表来求解。我们不仅要知道元素有没有遍历过，还有知道这个元素对应的下标，需要使用 key value结构来存放，key来存元素，value来存下标，那么使用map正合适。

代码：

//两数相加 
#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int main()
{
	int nums[6]={2,7,11,15,6,9};
	int target=20;
	vector<int>a(2,0);
	unordered_map<int,int> maps; //这里不能取名为map，不然会出错 
	for(int i=0;i<6;i++)
	{	
		int temp = target - nums[i];
		auto iter = maps.find(temp);	//如果target是8，nums[i]是2，就在maps里面找有没有有没有key是6的map 
		if(iter!=maps.end())
		{
			a.insert(a.begin(),iter->second);
			a.insert(a.begin(),i);
		}
		maps.insert(pair<int,int>(nums[i],i));	//在循环的末尾给数组的数值和下标放maps里面 
	}
	cout<<a[1]<<" "<<a[0]<<endl;
	return 0;
}