LeetCode 1 两数之和

嘿，鱼骨头^O^

于 2021-11-15 07:27:34 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode打卡文章标签： leetcode

本文链接：https://blog.csdn.net/qq_50313418/article/details/121327116

LeetCode打卡专栏收录该内容

27 篇文章

订阅专栏

在这里插入图片描述
$使用哈希表可以做到 O (n) 的时间复杂度$

class Solution {
public:
    unordered_map<int,int>d;
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        vector<int>res;
        for(int i = 0; i < n; i++){
            if(d.count(target - nums[i])){
                res = {i, d[target - nums[i]]};
                break;
            }
            d[nums[i]] = i;
        }
        return res;
    }
};

作者：陈平安
链接：https://www.acwing.com/activity/content/code/content/1945209/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。