Leetcode1.两数之和（哈希集合，C++）

最新推荐文章于 2025-01-31 08:31:32 发布

小码大哈

最新推荐文章于 2025-01-31 08:31:32 发布

阅读量292

点赞数

分类专栏： leetcode 哈希表文章标签： c++ leetcode

本文链接：https://blog.youkuaiyun.com/RuiZzi/article/details/123265957

版权

leetcode 同时被 2 个专栏收录

10 篇文章

订阅专栏

哈希表

5 篇文章

订阅专栏

这篇博客详细介绍了LeetCode第一题的哈希表解决方案，通过C++实现。文章讲解了如何利用unordered_map在O(n)时间内找到数组中和为目标值的两个数，避免了暴力枚举的效率低下，同时提供了清晰的代码实现，便于理解与学习。

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

Leetcode1.两数之和（哈希表，C++）

题目
示例
知识点
思路
代码

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例

在这里插入图片描述

知识点

方法一：暴力枚举，两个for，此处略。
方法二：哈希集合

思路

将nums逐个存入哈希集合（unordered_map）中，每次存入前寻找哈希集合中是否存在target-nums[i]，若存在则可以return，否则继续循环。

代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>map;
        for(int i=0;i<nums.size();i++)
        {
            auto it= map.find(target-nums[i]);
            if(it != map.end())
            return {it->second,i};
            map[nums[i]]=i;
        }
        return {};
    }
};