【无标题】1.用哈希表做两数之和

这道题我要学习的地方有很多,比如

1**.auto:它是让编译器让它自动猜类型,适用于类型名称很长的适合,在这段代码中,x的类型如果不写成auto的话就写成unordered_map<int,int>::iterator(iterator是迭代器的意思)**

2.当返回值类型是vector<int>时,我们的return可以写成{i,x->second}这是列表初始化的写法

记住的方法是:

return{a,b}

自动打包成a和b,拼成题目想要的数组答案直接返回

3.x->second这个是代表哈希表中值x->first代表的是键

复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>hash;
        for(int i=0;i<nums.size();i++){
            auto x=hash.find(target-nums[i]);
            if(x!=hash.end()){
                return {i,x->second};

            }
            hash[nums[i]]=i;

        }
        return {};
    }
};
相关推荐
计算机安禾2 小时前
【数据结构与算法】第20篇:二叉树的链式存储与四种遍历(前序、中序、后序、层序)
c语言·开发语言·数据结构·c++·学习·算法·visual studio
菜菜的顾清寒3 小时前
力扣HOT100(16)除了自身以外数组的乘积
算法·leetcode·职场和发展
sali-tec3 小时前
C# 基于OpenCv的视觉工作流-章45-圆卡尺
图像处理·人工智能·opencv·算法·计算机视觉
会编程的土豆3 小时前
【数据结构与算法】二叉树遍历 集合
数据结构·算法
老虎06273 小时前
LeetCode热题100 刷题笔记(第六天)双指针 「 盛最多水的容器」
笔记·算法·leetcode
ZPC82103 小时前
fanuc 机器人 pr 寄存器数据如何绑定 GO 绑定DO
人工智能·算法·机器人
LUVK_3 小时前
第六章 图
数据结构·考研·算法·深度优先·图论·408
Frostnova丶3 小时前
LeetCode 735 & 2751.栈模拟碰撞问题详解
算法·leetcode
IT大师兄吖3 小时前
Qwen3-ASR 1.7B 音频转字幕 懒人整合包
人工智能·算法·音视频