2个数和等于一个目标值-leepcode

这是我的解答用hashmap实现算法复杂度为N

#include <map>  

using namespace std;
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        int i =0;
        map<int,int> map1;
        for(i=0;i<nums.size();i++)
        {
            if( map1.end()!=map1.find(target-nums[i]))
            {
                res.push_back(map1[target-nums[i]]+1);
                res.push_back(i+1);
                return res;
            }
            map1.insert(make_pair(nums[i],i));
        }
   
    
    return res;
    }
};
阅读更多
个人分类: leepcode 算法 C/C++
博主设置当前文章不允许评论。

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭