哈希表-两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::unordered_map<int,int>map;
        for(int i =0;i<nums.size();i++)
        {
            auto it = map.find(target-nums[i]);
            if(it !=map.end())
            {
                return {it->second,i};
            }
            map.insert(pair<int,int>(nums[i],i));
        }
        return {};
    }
};

 

使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。
使用find，返回的是被查找元素的位置，没有则返回map.end()。

 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。pair将一对值(T1和T2)组合成一个值， 这一对值可以具有不同的数据类型（T1和T2）。

auto的原理就是根据后面的值，来自己推测前面的类型是什么。

auto的作用就是为了简化变量初始化，如果这个变量有一个很长很长的初始化类型，就可以用auto代替。