Leecode热题100第一题，两数之和。Day01

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

//哈希map来实现两数之和
class Solution
{
public:
	vector<int> twoSum(vector<int>& nums, int target) 
    {
		unordered_map<int, int> p;//定义一个unordered_map容器来存储遍历过的元素和下标。选他是因为首先它效率最高，其次是它底部实现为哈希，map 和 multimap底部实现为红黑树
        unordered_map<int, int>::iterator ops;//定义一个unordered_map的迭代器，方便操作和返回key和 value值
        int i;
		for (i = 0; i < nums.size(); i++)//遍历数组中所有元素
		{
			int f = target - nums[i];//找出匹配的那个值
			unordered_map<int, int>::iterator ops = p.find(f);//将需要查找的值存储到ops中，方便后续操作
			if (ops != p.end())//迭代器查找算法
			{

				return { ops->second,i };
			}
			else
			{

				p.insert(pair<int, int>(nums[i], i));//将遍历过的不符合的key 和 value值插入map中
			}
		}
        return { ops->second,i };//一直报错，显示没返回成功，只能在循环外在返回一次
	}
};

整体思路为首先定义一个map容器，用来存储不符合的key，value值。然后将需要查找的值用目标值target表示出来，例如int f = target -nums[i],然后将其存入迭代器方便后续操作(这里感觉有点多余，因为刚学过迭代器，就想着硬用一下)。接着开始遍历数组中的数，如果需要查找的数f不等于map容器的最后一个数，就说明找到了，然后用迭代器返回key 和 value值；如果等于map容器最后一个数，那就说明没找到，然后将该数和下标一起插入map容器中，开始下次的遍历。直到传入的整个数组遍历完为止，也就是所有数都存入map中。

ps：第一次了解这种思路，蛮新奇且有点不适应，慢慢来吧