AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
  • 吐槽
  • 登录/注册

AcWing 75. 和为S的两个数字    原题链接    简单

作者: 作者的头像   米多奇香米饼 ,  2023-01-23 09:42:27 ,  所有人可见 ,  阅读 25


0


class Solution {
public:
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        //建立一个空的容器集合
        unordered_set<int> S;
        for(auto x:nums){
            //如果在容器S中存在与当前数x相加为target的数字,则直接返回
            if(S.count(target-x)) return {x,target-x};
            //如果S中不存在与当前数x相加为target的数字,则将x插入到S中
            S.insert(x);
        }
    }
};

0 评论

你确定删除吗?
1024
x

© 2018-2023 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息