LeetCode : Two Sum

最新推荐文章于 2024-10-21 20:18:22 发布

原创最新推荐文章于 2024-10-21 20:18:22 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #hashtable

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过使用哈希表来记录目标值与当前元素之间的差值，从而实现快速查找配对元素的目的。这种方法能够显著提高查找效率，避免了传统双指针法可能遇到的数据不连续等问题。

第一种方法是直接双指针遍历。

第二种方法是向哈希表中记录。

vector<int> twoSum(vector<int>& nums, int target)
{
    vector<int> res;

    map<int, int> rec;
    for(int i = 0; i < nums.size(); i++)
    {
        if(rec.find(nums[i]) != rec.end())
        {
            res.push_back(rec[nums[i]]);
            res.push_back(i);
            return res;
        }
        rec[target - nums[i]] = i;

    }

    return res;
}