leetcode 1两数之和

最新推荐文章于 2025-01-01 18:24:30 发布

小星星+yg

最新推荐文章于 2025-01-01 18:24:30 发布

阅读量178

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_42967669/article/details/110649299

版权

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的有效算法。通过使用哈希表存储数组元素及其索引，可以在O(n)的时间复杂度内找到两个数，使它们的和等于给定的目标值。此方法避免了传统双重循环的高时间复杂度。

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

官解

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