兰州市网站百度手机助手苹果版

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，先找在插入