leetcode第一题：两数之和及解题思路（C++）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

暴力求解：

class solution {
	public:
	vector<int> twoSum (vector <int> &nums, int target) 
	{
		int len = nums.size();
		for (int i = 0; i < len -1; i++)
		 {
			for (int j = 1; j < len; j++) 
			{
				if ( nums [i] + nums [j] == target)
				{
					return { i , j};
				}
			}
		}
		return {};
	}
}

俩边哈希：

1. 创建一个map
2. for循环遍历数组为map赋值
3. 用target减去nums[i]，以计算那个数字能跟当前的数字相加得到target
4. 检查map中是否存在这个数，如果有则返回，如果没有，把nums[i] 当作key，
   把 i 当作value放入map中

class solution {
public:
vector<int> twoSum (vector <int> &nums, int target) 
{
	map <int, int> m;
	
	for ( int i = 0; i < nums.size(); i++)
	{
		if ( m.find (target - nums[i]) != m.end() && m[target - nums[i]] != i)
		{
			return {i , m[target - nums[i]]};
		}
		else
		{
			// 赋值
			m[nums[i]] = i;		
		}
	}
	
	return {};
}