【数据结构与算法】leetcode1.两数之和

原创于 2022-10-15 16:27:38 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

数据结构与算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用哈希表解决“两数之和”问题的方法。给定一个整数数组和一个目标值，在数组中找到两个数使得它们的和等于目标值，并返回这两个数的下标。文章详细阐述了如何通过哈希表存储已遍历过的数值及其下标，从而快速找到符合条件的数对。

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

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

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

解题：
利用哈希表来存储被遍历过的数x与下标，前提是该值x的target-x不在哈希表中。

vector<int> twoSum(vector<int>& nums, int target) {

    unordered_map<int, int> map;
    vector<int> res;
    for (int i = 0; i < nums.size(); i++) {
        if (map.find(target - nums[i])!=map.end()) {
            res.push_back(map[target - nums[i]]);
            res.push_back(i);
            return res;
        }
        else {
            
            map[nums[i]] = i;
        }
    }
    return {};
}