Two Sum

Code:

O(n):

复制代码
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        vector<int> res;
        map<int,int> mapping;
        int n=numbers.size();
        for (int i=0; i<n; ++i)
            if (mapping[ target - numbers[i]]){
                res.push_back(mapping[ target - numbers[i]]);
                res.push_back(i+1);               
            }
            else
                mapping[ numbers[i] ] = i+1;
        return res;
    }
};
复制代码

 

O(nxm):

复制代码
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        vector<int> res;
        int n=numbers.size();
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
                if(numbers[i]+numbers[j]==target){
                    res.push_back(i+1);
                    res.push_back(j+1);
                    return res;
                }
        return res;
    }
};
复制代码

 

posted @   WinsCoder  阅读(102)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
阅读排行:
· Ollama本地部署大模型总结
· 2025成都.NET开发者Connect圆满结束
· langchain0.3教程:从0到1打造一个智能聊天机器人
· 用一种新的分类方法梳理设计模式的脉络
· C 语言内存布局深度剖析:从栈到堆,你真的了解吗?
点击右上角即可分享
微信分享提示