[LeetCode] 1. Two Sum

L_Aster

于 2017-09-01 00:12:04 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/77759505

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的有效算法。该算法通过使用哈希表来快速查找目标值减去当前元素值的结果是否存在于数组中。具体实现中，遍历整数数组的同时将每个元素加入哈希表，并检查其配对元素是否存在。

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

vector<int> twoSum(vector<int>& nums, int target)
{
	unordered_map<int,int> hash;
	int n=nums.size();
	for(int i=0;i<n;++i)
	{
		if(hash[target-nums[i]]) return {i,hash[target-nums[i]]-1};
		hash[nums[i]]=i+1;
	}
	return {0,0};
}