LeetCode 1.两数之和

蒟蒻颖

于 2021-02-21 19:20:43 发布

阅读量210

点赞数 1

分类专栏： LeetCode 文章标签：哈希表简单

本文链接：https://blog.csdn.net/zy440458/article/details/113922149

版权

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目链接

1.两数之和

思路分析

可以暴力枚举时间复杂度为 $O(n^2)$ ，也可以用哈希表把时间复杂度控制在 $O (n)$

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hash; //建立一个无序的哈希表
        for(int i = 0; i < nums.size(); i++){
            int div = target - nums[i];
            if(hash.count(div)) return {hash[div], i}; //判断差值是否是否存在
            hash[nums[i]] = i;
        }
        return {};
    }
};