力扣第1题：两数之和 极简一遍哈希表解法（C++）

思路

为了降低时间复杂度，使用哈希表是很有必要的。

unordered_map是c++提供的stl模版，提供一对一的键值对映射，对于一个unordered_map<int,int>hash，hash[key]将会访问到这个key所对应的值。

解题方法

我们注意到一个性质：对一于一个未录入map的key值，直接写下如下代码hash[key]将会插入这个key并将hash[key]初始化为0，有了这个性质，我们就可以耍点花招来判断之前是否录入过key。

我们用hash[a]=b表示数组中的a出现在b位置上，即翻转了原数组的键值对关系。
在遍历数组的同时进行if判断并记录hash值（这里注意要后录入hash，防止自己和自己匹配或两个相同的key值先后出现引发hash[key]的改变）
记录hash值时注意+1进行错位·，这是为了利用我们发现的判断录入的性质：如果没录入过，那么hash[key]=0,否则执行if语句，return时注意-1。
整体思路如下：
遍历数组并记录哈希表，如果遍历到某个数a时发现哈希表中已经存在对应的互补数b的位置，那么输出该互补数b的位置和此处a的位置。
实测击败97.7%。

Code

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