力扣-1. 两数之和

最新推荐文章于 2022-11-18 00:07:26 发布

hero_th

最新推荐文章于 2022-11-18 00:07:26 发布

阅读量149

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45774972/article/details/122981028

版权

LeetCode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

Idea

用哈希表来存储数组中每个元素对应的下标
同时在遍历数组时候，在哈希表中寻找目标值target - 当前值nums[i] 是否能在哈希表中找到
这个键对应的值就是下标了

AC Code

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ans;
        int n = nums.size();
        unordered_map<int,int> map;
        for(int i = 0;i < n;i++){
            if(map.count(target - nums[i])) {
                ans.emplace_back(map[target - nums[i]]);
                ans.emplace_back(i);
                break;
            }else{
                map[nums[i]] = i;
            }
        }
        return ans;
    }
};