Leetcode 01:两数之和

 力扣入门级题目，比较简单，但也想小记一下作为刷题记录的开始~ 

1. 暴力枚举法
2. 哈希表法

①两个for循环走遍天下：

话不多说，直接上图：

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

			}
		}
		return res;
	}
};

②用空间换时间的map：

 由于本人对于容器掌握的太不熟练，在这里光定义map、使用map相关函数就费了不少力气，属实小菜鸡😄

那么，就先来说下这种解法的思路：

首先，我们建立哈希表，以 nums[i] 的值作为关键字，以此时数组对应的下标 i 作为值。之后在寻找相加等于target的两数时，我们只进行一次对原nums数组的遍历，看对应的哈希表中关键值为target-nums[i] 的值是否大于0，且该值不为 i 本身（自己找自己不符合题意）。

a. 接下来我个例子便于大家理解i本身的情况：

        如果不设置上述条件的话，输出的结果将会是 [0,0]  

b. 至于为什么值要大于0：

        因为我们是从i=0开始找哈希表的，如果没有找到匹配的，说明没有数会跟nums[0]匹配，那么往后遍历0比必不可能满足条件；如果找到匹配的，也不会是它本身。

        综上，符合条件的下标肯定会大于0.

运行代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> hash;     //哈希表，对应关键字和值
        vector<int> res;       //用来存放结果
        for(int i=0;i<nums.size();i++)
            hash.insert(map<int,int>::value_type(nums[i],i)); //插入、构建哈希表
        for(int i=0;i<nums.size();i++){
            if(hash.count(target-nums[i])>0&&hash[target-nums[i]]!=i){
                res.push_back(i);
                res.push_back(hash[target-nums[i]]);
                break;
            }
        }
        return res;
    }
};

第一次发文，若有不足多多指教哦😘🤭