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};
}
[LeetCode] 1. Two Sum
最新推荐文章于 2020-10-21 10:33:51 发布
本文介绍了一种解决两数之和问题的有效算法。该算法通过使用哈希表来快速查找目标值减去当前元素值的结果是否存在于数组中。具体实现中,遍历整数数组的同时将每个元素加入哈希表,并检查其配对元素是否存在。
685

被折叠的 条评论
为什么被折叠?



