求两数之和

前言：时年2019年10月9日，互联网的秋招已经基本宣告结束，然而作为一个渣农的我至今没有拿到一个offer，痛定思痛，秋招不成转战春招。
在匆忙应付秋招的时候我发现自己无论是基本知识点还是编程算法题的相关的知识都太为薄弱，所以我决定为了自己的春招开始在自己的博客开个专栏用来督促我进行刷题，同时也是为了我可以对相关的知识点有个消化。
LeetCode第一题，求两数之和：
原题为：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum

这里提取关键字：数组nums，目标值taget,和目标值的两个整数，返回下标。
后面又添加了限制条件可以降低了问题难度。（每种输入只对应一个答案，数组中的元素不能重复使用。）
解法1：暴力破解法（经试验由于本题的限制因素较多，所以可以使用）
遍历数组中的每一元素，依次拿出一个元素与后面的每一个元素相加，查找等于目标值target相等两个元素，思路非常简单。
具体实现代码：

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

时间复杂度为O(n²)
空间复杂度为O(1)
但是这种运行速度慢且对空间消耗较大，所以我们就要相处另外一种解法。
解法2：两遍哈希法（解法2和解法3参考力扣上面的大佬的题解）

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
    vector<int> temp;
	map<int, int> a;//建立一个map用来存放数据
	for (int i = 0; i < nums.size(); i++)
	{
		a.insert(map<int, int>::value_type(nums[i], i));//第一遍将key和value插入map容器中
	}
	for (int i = 0; i < nums.size(); i++)//第二遍进行查找
	{
		if (a.count(target - nums[i])>0 && a[target - nums[i]] != i)
		{
			temp.push_back(i);
			temp.push_back(a[target - nums[i]]);
            break;
		}
	}
	return temp;
    }
};

其中map容器为关联容器，提供一对一，一个key对应一个value这里将每一个数组元素（不相同）作为key，其下标作为value。
解法3：一遍哈希法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
     vector<int> temp;
	 map<int, int> a;
	for (int i = 0; i < nums.size(); i++)
	{//判断数据是否符合要求不符合插入到map容器中，然后再遇到后面的元素直接和map中的元素比较找到和为目标值的两个元素。
		if (a.count(target - nums[i])>0 && a[target - nums[i]] != i)
		{
		//注意这里和前面的两遍哈希法相比插入的顺序不同。
            temp.push_back(a[target - nums[i]]);
			temp.push_back(i);
            break;
		}
        a[nums[i]]=i;//通过赋值的方式进行插入操作。
	}
	return temp;
    }
};