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

原创 2015年07月09日 15:15:28

这是我的解答用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;
    }
};

相关文章推荐

3sum和4sum(从数组中选3/4个数,使其和为目标值)

都要求结果集中不能有重复的。且每个子集中的元素为非递减顺序。 可以从实现O(N^(k-1))的复杂度。利用求两个数相加和为target的算法,扩展到3个和4个的情况。 一下给出4个时的程序,3个的...

162 有2个数组,里面有 N 个整数,看是否两个数组里存在一个同样的数

/* 2. 有2个数组..里面有 N 个整数。 设计一个算法O(nlog2(n)),看是否两个数组里存在一个同样的数。 快排,线性扫描 */ #include #include using ...

Framework Manager入门教程(八) - 目标值(按层级取数) (FM建模)(上)

在这里,针对“ReportStudio入门教程(五十二) - 目标值(按层级取数)”,这张报表,讲下FM建模的方法...

Framework Manager入门教程(九) - 目标值(按层级取数) (FM建模)(下)

我们接着上回的内容,进行接下来建模 1. 业务视图(进行)

在1-9这9个数之间填上+或-,使结果等于目标值(华为机试)

题目来源:华为机试题,难题! 主要思想:深搜,不多把问题简化,知道只剩下一个元素或者不剩下。也算是减而治之。...

ReportStudio入门教程(五十二) - 目标值(按层级取数)

这回,我们说一下一个功能

【Java】【反射技术】2个对象除了类名不一样,类的定义部分完全一样;当给定一个对象,转换成另一个类的对象。

1. API实现代码 toAnotherObj() 方法实现 package devin.wu.training.reflect.convertor; import java.lang.refl...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2个数和等于一个目标值-leepcode
举报原因:
原因补充:

(最多只允许输入30个字)