题解 | #两数之和#

两数之和

https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

    vector<int> twoSum(vector<int>& numbers, int target) {
        // write code here
        vector<int> res;
        //两元组分别表示值和下标
        unordered_map<int, int> hash;
        for(int i=0;i<numbers.size();i++){
            int t=target-numbers[i];
            //若是没找到 将信息存到哈希表中
            if(hash.find(t)==hash.end()){
                hash[numbers[i]]=i;
            }else{
                //注意下标加一
                res.push_back(hash[t]+1);
                res.push_back(i+1);
                break;
            }
        }
        return res;
    }
暴力解法:现在无法通过了
全部评论

相关推荐

感觉今年拿到大厂实习offer的人很多,光是身边同学室友都是好几个offer。由此可见,秋招得有多卷
小浪_Coding:必须卷的起飞, 应该比25更卷一点, 25已经是哀声一片了, 26会更难一点, 现在还有`很多25未找到的
点赞 评论 收藏
分享
企业都这么缺人了吗?缺人为什么还给白菜价!
真起不了响亮的名字:我给你出个主意,把公司报出来,让牛友去投,岂不美哉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务