【无标题】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 {};
    }
};
相关推荐
闻缺陷则喜何志丹3 分钟前
详细设计说明书的内容要求
算法·测试·存储
和裕9 分钟前
定制纸箱刀卡、平卡、隔档分别是什么?结构与适用场景区别全解析
大数据·运维·网络·人工智能·算法
Tisfy32 分钟前
LeetCode 3723.数位平方和的最大值:构造
数学·算法·leetcode·字符串·题解
hetao173383737 分钟前
联盟场-提高组-R4 & ZYZSC-S-Round 7
c++·算法
碧海银沙音频科技研究院1 小时前
基于炬芯ATS3089X音箱的音乐播放歌词显示功能实现
人工智能·驱动开发·嵌入式硬件·算法
知识分享小能手1 小时前
C学习教程,从入门到精通,C语言数组 —— 知识点详解(8)
c语言·学习·算法
hetao17338371 小时前
联盟场-提高组-R2 & ZYZSC-S-Round 5
c++·算法
其实防守也摸鱼1 小时前
Codex 下载与本地部署实战指南
linux·服务器·前端·数据库·算法·ai
南极企鹅1 小时前
生产环境gc文件分析
java·jvm·算法
希洛兔1 小时前
原码、反码、补码:一张图讲透计算机里的负数表示
算法·面试