LeetCode-数组

Invictus_Y

已于 2022-02-27 15:31:53 修改

阅读量101

点赞数

分类专栏：刷题笔记文章标签：算法

于 2022-02-27 11:29:24 首次发布

本文链接：https://blog.csdn.net/jiezhouzi/article/details/123161684

版权

刷题笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用C++实现LeetCode的1. TwoSum问题的解决方案，通过创建一个unordered_map存储数组元素及其索引，遍历数组查找目标差值的对应索引，从而找到两数之和等于目标值的解。

摘要由CSDN通过智能技术生成

1.两数之和

[LeetCode] 1. Two Sum 两数之和 - Grandyang - 博客园

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

    }
};