力扣刷题记录1.1-----1. 两数之和

最新推荐文章于 2024-08-17 20:25:49 发布

@白圭

最新推荐文章于 2024-08-17 20:25:49 发布

阅读量113

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128156754

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        int i,j;
        map <int,int> num_map;
        map <int,int>::iterator  pos;
        vector<int> return_vector;
        for(i=0;i<nums.size();i++)
        {
            pos=num_map.find(target-nums[i]);
            if(pos==num_map.end())  //没有找到匹配数字 插入当前数字
            {
                num_map.insert(pair<int,int>(nums[i],1));
            }
            else  //找到匹配数字
            {
               return_vector.push_back(i);
               for(j=0;j<i;j++)
               {
                   if(nums[j]==target-nums[i]) 
                   {
                      return_vector.push_back(j);
                      break;
                   }
               }
            }

        }

        return return_vector;
    }
};