力扣面试题09：两数之和的算法

两数之和的算法就是给定你一个整数数组，比如[1,2,3,4,5]，给定一个整型目标5，要求算出这个数组中能够相加变成5的两个元素；并且返回组成的数组的元素的下标数组；

本题的解题思路是这个数组中既要找到这个数组中的元素。又要返回它的下标，那么这种有两个指标的做好就是用map了，map中包含一个key对应的是数组元素，value对应的是元素下标，那么我们在遍历这个数组的时候，我们用目标数减去这个数组中的元素，如果没有找到对应的这个元素，我们就把这个元素放进map里，等待下一次找数组元素的时候，看看这个map里有没有对应的元素，如果有，就返回它的下标；下面是c++代码：

class solution
{
public:
vector<int>twosum(vector<int>& nums, int target) {
	unordered_map<int, int>result_map;//定义一个map容器
	for (int i = 0; i < nums.size(); i++) {
		auto iter = result_map.find(target - nums[i]);//找到需要目标整型的元素
		if (iter != result_map.end()) {//如果找到了这个元素，就返回下标数组
			return {iter->second, i};//返回下标数组
		}
		result_map.insert(pair<int, int>(nums[i], 1));//如果没有找到就把元素放进map里面
	}
 }
};

这就是map的作用，在c++中map有三种数据结构：

由于本题返回的是下标数组，没有重复的元素，所以使用unordered_map效率更高。

今天的题目就到这里了，点个赞再走吧！