1. 两数之和

leetcode-1. 两数之和

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]);
            if (it != hashtable.end()) { 
                //hashtable.end指向的位置是最后一个元素的下一个元素
                //find没找到内容时，就会返回这个结果
                return {it->second, i};
            }
            hashtable[nums[i]] = i; //录入数据
        }
        return {};
    }
};