leetcode Two Sum 哈希表

原创 2015年07月06日 19:12:27

Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

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

Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

Hide Tags
 Array Hash Table

刚开始直接两层for循环超时,哈哈,还是要用哈希表。

class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int>res;
		if (!nums.size()) return res;
		map<int, int>Hash;
		for (int i = 0; i < nums.size(); i++)
		{
			if (Hash.find(target - nums[i]) != Hash.end())
			{
				res.push_back(Hash[target - nums[i]]+1);
				res.push_back(i+1);
				return res;
			}	
			Hash[nums[i]] = i;
		}
		return res;
	}
};


LeetCode 1 : Two Sum ---- 哈希&数组

原题链接:https://leetcode.com/problems/two-sum/ 一:原题内容 Given an array of integers, return indices of...
  • LaoJiu_
  • LaoJiu_
  • 2016年05月16日 14:21
  • 629

leetcode 刷题题解(c++) 1.Two Sum (hash表,排序+二分查找)

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。
  • GOGO_YAO
  • GOGO_YAO
  • 2016年07月24日 20:59
  • 657

【LeetCode】LeetCode——第1题:Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number. The ...
  • hujingshuang
  • hujingshuang
  • 2016年01月04日 17:01
  • 1442

[LeetCode]1 Two Sum(C++,Python实现)

LeetCode OJ的第一题,题目描述如下:
  • Shiroh_ms08
  • Shiroh_ms08
  • 2014年05月16日 21:17
  • 1871

LeetCode || Two Sum

Two Sum  Total Accepted: 16363 Total Submissions: 87273My Submissions Given an array of ...
  • jiadebin890724
  • jiadebin890724
  • 2014年04月09日 23:11
  • 33869

leetcode 1. Two Sum -----java

题目链接:https://leetcode.com/problems/two-sum/ 题目: Given an array of integers, return indices of th...
  • j754379117
  • j754379117
  • 2016年06月20日 19:52
  • 1408

[leetcode] 371. Sum of Two Integers 解题报告

题目链接: https://leetcode.com/problems/sum-of-two-integers/ Calculate the sum of two integers a and b...
  • qq508618087
  • qq508618087
  • 2016年06月30日 13:23
  • 7971

LeetCode-two sum:python解答数组问题

问题描述:给定一个数组和整型数字,找出数组中两个数加和为该整数的两个数的下标...
  • Winterto1990
  • Winterto1990
  • 2016年04月12日 21:11
  • 1188

LEETCODE 1.Two Sum (python实现)

twosum
  • hexiaodouaipiqiu
  • hexiaodouaipiqiu
  • 2016年05月22日 23:25
  • 263

leetcode two sum python 实现

Two Sum-----LeetCode
  • yuanxiaobo007
  • yuanxiaobo007
  • 2014年06月10日 14:32
  • 2205
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Two Sum 哈希表
举报原因:
原因补充:

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