Two Sum(Medium)

原创 2015年11月20日 14:46:01

1.遍历一次nums,利用map记录已经遍历过的nums[i],并记录其index :i+1

2.每次求出b=target-nums[i],检测b是否在map中,如果在,则已经得到答案,否则,把nums[i]存到map里面


AC代码:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> exist;
        vector<int> ans(0);
        for(int i=0;i<nums.size();i++)
        {
            int b=target-nums[i];
            if(exist.find(b)!=exist.end())
            {//如果哈希表里面已经存在b,则压入ans中,并return,b先于nums[i]放入哈希表,所以b的index肯定小于nums[i]
                ans.push_back(exist[b]);
                ans.push_back(i+1);
                return ans;
            }
            else
            {//找不到,即和不为target,则把nums[i]放入哈希表
                exist[nums[i]]=i+1;
            }
        }
        
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode 167. Two Sum II - Input array is sorted (Medium) (cpp)

167. Two Sum II - Input array is sorted (Medium)

[LeetCode] 001. Two Sum (Medium) (C++/Java/Python)

001.Two_Sum (Medium)
  • hcbbt
  • hcbbt
  • 2015-02-27 12:28
  • 8429

[LeetCode] 001Two Sum --Medium--

Two SumGiven an array of integers, find two numbers such that they add up to a specific target numbe...

Two Sum算法调试小demo

  • 2017-08-17 18:01
  • 833B
  • 下载

Two Sum leetcode c++

  • 2015-10-01 10:47
  • 763B
  • 下载

LeetCode 2. Add Two Numbers [Medium]

进位处理

Add Two Numbers (Leetcode medium algorithm problem)

很久没有接触C++,想先用一题Medium来复习一下,顺便找找感觉。 这次选择了Add Two Numbers这个题目。题目如下: LeetCode原题You are given two non...

LeetCode:29.Divide Two Integers[Medium]

题目:Divide two integers without using multiplication, division and mod operator.If it is overflow, re...

2. Add Two Numbers(Medium)

原题目:   You are given two non-empty linked lists representing two non-negative integers. The digits ...

算法设计与分析(1)-- Add Two Numbers(难度:Medium)

Add Two Numbers
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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