两数之和哈希

转载于 2022-03-24 21:02:29 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/

文章标签：

#算法 #二分法 #快速排序

ACM入队题专栏收录该内容

11 篇文章

订阅专栏

这段代码是用C++实现的一个解决方案，它利用了unordered_map数据结构来高效地查找目标值减去当前元素的值是否已经在哈希表中出现过，从而找出数组中两数之和等于目标值的下标。这种方法的时间复杂度为O(n)。

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