leetcode 两数之和官方答案解释及思索c++

先放官方代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>hash;
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            auto it=hash.find(target-nums[i]);//如果不存在返回end这个迭代器
            if(it!=hash.end())
            return {it->second,i};
            hash[nums[i]]=i;
        }
return {};
    }
};

初学者不懂的地方大致有以下几点

1.auto

• auto被解释为一个自动存储变量的关键字，也就是申明一块临时的变量内存。表示it为一个自动存储的临时变量。

• 翻译成人话：auto自动判断变量类型,来替代返回迭代器的一大堆代码。

• 例如std::vector<std::string>::iterator i = vs.begin() 即可用auto代替

2..find的使用及为什么if(it!=hash.end())

hash.find()是查找表中一个数，而其返回值为一个end()迭代器！！

3.hash[nums[i]]=i

将key 与 value 值逐步插入

该题为哈希表的典型运用，利用键值对，通过一次循环即可解决问题。