1. 两数之和

leetcode Hot 100系列

---

一、核心操作

1. 使用map，key作为数值，value作为下标
2. 先寻找对应的目标值，如果找到了则直接返回，否则在往map中插入

提示：小白个人理解，如有错误敬请谅解！

二、外层配合操作

1. 无

三、核心模式代码

代码如下：

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

---

总结

1. 下标作为value，先找在插入