leetcode1

原创 2016年06月02日 11:01:57

Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.


代码:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ret(2,-1);
        unordered_map<int, int> m;    //value->index map
        for(int i = 0; i < nums.size(); i ++)
        {
            if(m.find(target-nums[i])== m.end())  //target-numbers[i] appeared 
                m[nums[i]]=i;
            else
           {
                ret[0] = m[target-nums[i]]; 
                ret[1] = i;
            }
        }
    return ret;
    }
    
};










Leetcode代码以及解答(1)

  • 2017年10月27日 11:47
  • 130KB
  • 下载

LeetCode题解--1. Two Sum(和为S的两个数字)

题目地址https://leetcode.com/problems/two-sum/ 描述给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。要求:这个函数twoSum必须要返回能够相加等于...
  • gatieme
  • gatieme
  • 2016年01月27日 22:32
  • 3128

[理解leetcode解法]1.TwoSum 两数之和

1.TwoSum 两数之和 题目忘记复制了 - -... bool lessthan(const pair& lhs, const pair& rhs) {     if...

《Leetcode系列》C++实现:1-two sum

最近看了遍C++ primer开始刷leetcode,巩固C++知识,正好复习数据结构和算法。 第一题:Given an array of integers, return indices of t...

每天一道leetcode题目_(1)

转眼就快要大四了,感叹时间飞快的同时也想开始追求一些新东西了,这次是本人第一次发表博客,各位大神看到请忽略。 leetcode上有这样一道题目,虽说难度不大,但第一次遇到的时候感觉挺新奇的,题目的要...

Python学习(Leetcode 算法题解【1~20】)

掌握了python的基础概念,并不意味着就可以使用python来进行项目开发了。学习一门编程语言时,对于概念的掌握只是基础。用该语言去解决实际问题,并在解决问题的过程中学习才是学一门语言时费时较长的部...

leetcode刷题,我的解法1 twosum问题

struct node{     int num,pos; }; bool cmp(node a,node b){     return a.num } class Solution { ...

leetcode 1: 找出两个数相加等于给定数 two sum

问题描述对于一个给定的数组,找出2个数,它们满足2个数的和等于一个特定的数,返回这两个数的索引。(从1开始) Given an array of integers, find two numbers...

【一、Leetcode数组专题(1)easy】

【数组专题】难度:easy【第一题】 Two Sum(NO.1) Given an array of integers, return indices of the two numbers suc...
  • GitzLiu
  • GitzLiu
  • 2017年10月28日 00:59
  • 86

算法练习_LeetCode_链表1

最近有空就在LeetCode上刷下题,在工作中虽然很少自已写算法,JDK已经的封装好了,直接拿来就用,但是平常有空刷下题对于理解这些封装的集合API及选用还是挺有帮助的。毕竟不是计算机科班出身的,数据...
  • ljyhust
  • ljyhust
  • 2017年06月30日 15:51
  • 85
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode1
举报原因:
原因补充:

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