leetcode之2sum

luckyu1

于 2016-03-03 18:44:19 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法面试

本文链接：https://blog.youkuaiyun.com/luckyu1/article/details/50790791

本文介绍了一种使用哈希表解决两数之和问题的方法。通过遍历数组并查找目标值减当前元素的值是否存在于哈希表中，若存在则返回两个元素的索引。此方法适用于恰好有一个解决方案的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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.

解答：

直接用hash即可，在C++中就是map

一开始看错了，看成找这两个数了，如果是这样就直接排序，

class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		map<int, int> m;
		int size = nums.size();
		int left;
		for (int i = 0; i < size; ++i)
		{
			left = target - nums[i];
			auto itr = m.find(left);
			if (itr != m.end())
				return{ i, itr->second };
			m[nums[i]] = i;
		}
	}
};