微网站制作需要多少钱安徽住房和城乡建设厅官网
leetcode Hot 100系列
文章目录
- 一、核心操作
- 二、外层配合操作
- 三、核心模式代码
- 总结
一、核心操作
- 使用map，key作为数值，value作为下标
- 先寻找对应的目标值，如果找到了则直接返回，否则在往map中插入
提示：小白个人理解，如有错误敬请谅解！
二、外层配合操作
- 无
三、核心模式代码
代码如下：
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;}
};
总结
- 下标作为value，先找在插入