Leetcode热题100 --1.两数之和

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #哈希

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文提供了一种高效解决LeetCode经典题目“两数之和”的方法。通过使用哈希表来存储已遍历过的数值及其索引，能够在遍历过程中快速查找目标值对应的配对元素，实现O(n)的时间复杂度。

Leetcode热题100 --1.两数之和

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 {};
    }
};