LeetCode1.两数之和

Xin_Hack

于 2022-12-30 10:12:17 发布

阅读量68

点赞数

分类专栏： LeeCode系统刷题之旅文章标签：算法数据结构哈希表

本文链接：https://blog.youkuaiyun.com/m0_51691373/article/details/128491589

版权

LeeCode系统刷题之旅专栏收录该内容

37 篇文章

订阅专栏

这篇博客记录了作者从2022年12月30日开始使用哈希表解决LeetCode的两数之和问题，通过哈希表实现了O(n)的时间复杂度，避免了暴力求解的n^2复杂度。详细介绍了代码实现过程，包括关键的unordered_map数据结构的运用。

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

这篇帖子是记录本人从2022年12月30日开始系统力扣刷题之旅，故开贴和专栏记录刷题之旅。

该题很明显暴力是n方时间复杂度，排序也需要nlogn，而哈希表的单次存取是O(1)，最后复杂度也只是O(n)级别，因此该题我们采取哈希表的做法:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>heap;
        for(int i = 0;i < nums.size();i ++)
        {
            int r = target - nums[i];
            if(heap.count(r)) return {heap[r],i};
            heap[nums[i]] = i;
        }
        //这行不会执行的在这题，但是不返回系统会报错
        return {};
    }
};