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;
    }
};

Leetcode001--两数之和为指定数

在一个数组中找到两个元素,当这两个元素的和和目标值相等的话,就将这两个目标元素的的index返回...
  • jinhuoxingkong
  • jinhuoxingkong
  • 2016年09月18日 12:40
  • 344

python求解在给定递减数组中寻找两个数和等于定值,乘积最小

问题很简单直接看实现即可 #!usr/bin/env python #encoding:utf-8 ''' __Author__:沂水寒城 功能:在给定递减数组中寻找两个数和等于定值,乘积...
  • Together_CZ
  • Together_CZ
  • 2017年08月29日 20:27
  • 304

leetcode 1 Two Sum(在无序数组中找两个数之和与目标值相等,两种方法)

Given an array of integers, return indices of the two numbers such that they add up to a specific ta...
  • yang20141109
  • yang20141109
  • 2016年05月28日 09:26
  • 917

一个有序数组中找出两个数,使得两个数的和等于X的C++实现源代码

第四题 一个有序数组a={1,3,6,.....,89,...,90318..}和一个数X,从数组中找出两个数,使得两个数的和等于X,要使时间复杂度尽量的低。 LZ的思路  第一个想...
  • brk1985
  • brk1985
  • 2014年01月25日 23:35
  • 731

[算法学习]给定一个整型数组,找出两个整数为指定整数的和(2)

问题描述:给定一个整型的数组,找出其中的两个数使其和未指定的值,返回两个数的数组下标(假定是无序数组,数组元素各不相同,要求时间复杂度为O(n),n为数组长度,可以使用辅助空间) 分析:时间...
  • KesarChen
  • KesarChen
  • 2016年01月28日 14:06
  • 8012

快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值

能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。      假如有如下的两个数组,如图所示:     5,...
  • fbz123456
  • fbz123456
  • 2016年04月06日 16:31
  • 2354

给定一个排序数组和一个目标值,如果找到目标,返回索引。否则,返回索引,如果它是按顺序插入的。 您可以在数组中不设重复项。

题目来自于Leetcode 思路:因为数组为有序数组,通过循环判断程序中的元素找到相同的返回,如果循环到比target数据大的元素,即返回第一个比他大的元素下标。 代码如下: public st...
  • qq297877375
  • qq297877375
  • 2018年01月22日 14:38
  • 29

求无序数组中三个元素相加与目标数最接近的三元素之和

/************************************************************************************************ **...
  • yoomiky
  • yoomiky
  • 2017年05月26日 22:58
  • 208

一个无序数组中两个数之和等于给定的值sum

【问题描述】 给定一个数组,求两个数之和=给定值sum的所有组合个数。 【变形】两个数之和=sum的任意一组数 【方法一】穷举法 从数组中任意找两个数,看其和是否=sum。时间复杂度O(N^2) ...
  • suibianshen2012
  • suibianshen2012
  • 2016年07月16日 11:47
  • 840

有序数组中两个数的和等于一个输入值的函数

题目:        输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度为O(N).        如果有多对数字的和等于输入的数字,输出任...
  • wangfengfan1
  • wangfengfan1
  • 2015年05月05日 11:16
  • 552
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2个数和等于一个目标值-leepcode
举报原因:
原因补充:

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