【力扣】1. 两数之和

1. 两数之和 - 力扣（LeetCode）

两数之和×

两数之差√

两个元素x，y必然是一前一后出现的，如果存在符合条件的解，在遍历到x时，哈希表里没有符合的y，此时把x加入到了哈希表里，当遍历到y时，就可以在哈希表里找到对应的x了，所以只需要一次遍历。

先申请一个哈希表，然后遍历数组；

将数组元素加入哈希表，但在此之前应先对哈希表进行检查（ find() ），否则会出现加入第一个元素后重新检查自己的情况，若 target 的值为数组第一个元素的值的两倍就尴尬了

map.find()这个函数在未找到对应 key 值的哈希表时会同 end() 函数一样返回最后一个元素下一个位置的迭代器，如果找到了 那就是找到了

    vector<int> twoSum(vector<int>& nums, int target) {
        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 {i, it->second};
            } 
            map[nums[i]] = i;
        }
        return {};
    }

（这个return {} 不加力扣会出错。。。）