力扣：两数之和

力扣：1.两数之和
代码随想录解析
题目：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

解析：
添加与判断同步
一边添加当前值到容器中，一边判断与当前值互补的值是否存在于容器中。
此策略的实施结果就是：扫描到存在的一对值的第一个值不作为结果，扫描到第二个值是才将这一对作为结果。
如果使用先全部添加进容器中，然后再从头开始判断（假如题目改为：有多对符合条件），这时就会将这一对重复放入容器中作为结果。

两者对比：
添加与判断同步：只会将一对符合条件的值作为结果的行为做一次。
先全部添加再依次判断：会将一对符合条件的值作为结果的行为做两次，造成重复。

代码：

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

数组和set来做哈希法的局限：

数组的大小是受限制的，而且如果元素很少，而哈希值太大会造成内存空间的浪费。
set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。所以set 也不能用。
此时就要选择另一种数据结构：map ，map是一种key value的存储结构，可以用key保存数值，用value在保存数值所在的下标。

std::map 和std::multimap 的key也是有序的，选择std::unordered_map 无序但效率更高。
并不需要遍历，只需要查找是否存在即可，然后返回值。