两数之和（哈希图）

#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;
class Solution {
public:
    vector<int> twosum(vector<int>& nums, int target)
    {
        unordered_map<int, int> hashtable;//创建哈希表，键值对均为整型
        for (int i = 0; i < nums.size(); i++)//遍历给定的数组
        {
            auto it = hashtable.find(target - nums[i]);//在哈希表内查找是否有与当前数组元素配对的值，设置一个变量存储其下标即value
            //auto根据变量值推断变量类型，
//it是iterator迭代器，访问、读写容器中的元素，需要使用迭代器iterator
            //判断该下标（迭代器）是否是哈希表中最后一个元素的下一个迭代器，即看是否查找了整个哈希表但仍然未找到与其对应的值。
            if (it != hashtable.end())
            {
                return { it->second, i };//如果不是则说明哈希表中有对应的值，直接返回由该迭代器对应的值以及当前数组元素的下标构成的组合。
            }
            hashtable[nums[i]] = i;//如果是则说明在哈希表中未找到对应的值，将该元素值以及对应的下标添加到哈希表中以供后面的元素匹配。
        }
        return {};//应对函数返回值问题
    }
};