Leetcode 1 两数之和

最新推荐文章于 2022-06-29 10:25:33 发布

Enzo邵靳天

最新推荐文章于 2022-06-29 10:25:33 发布

阅读量70

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_39871498/article/details/89006431

版权

leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int ,int> m;
        //(元素，位置)
        for(int i=0;i<nums.size();++i)
        {
            if(m.count(target-nums[i]))
            {
                
                return {i , m[target - nums[i]]};
            }
            //放后面避免同一元素计算两次如【3，2】target =6
            m[nums[i]]=i;
        }
        
        return {};
        
        
    }
};