Leetcode 01 俩数之和

最新推荐文章于 2026-06-20 22:09:08 发布

原创最新推荐文章于 2026-06-20 22:09:08 发布 · 146 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #数据结构 #c++

收录于

哈希专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的解决方案，通过使用哈希表来快速查找数组中和为目标值的两个整数，避免了传统双层循环的高时间复杂度，提供了一种高效、简洁的C++代码实现。

题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> m;
        for(int i=0;i<nums.size();i++)
        {
        	//m[nums[i]]=i; 如果放这里，那么遇到重复值的时候，如{1,1}和{1,2}，find函数只会找到自己本身{1,2}，却不返回之前的重复值{1,1}。
            if(m.find(target-nums[i])!=m.end()&&m[target-nums[i]]!=i) // x+nums[i]=target 所以找target-nums[i]（或者未知数x）在不在 且题目要求同一个元素不能使用两遍，所以不能是自己本身。
                return {i,m[target-nums[i]]};
            m[nums[i]]=i;//
        }

        return {};
    }
};