1.两数之和

最新推荐文章于 2024-10-08 09:44:01 发布

qq_53206576

最新推荐文章于 2024-10-08 09:44:01 发布

阅读量128

点赞数

分类专栏：笔记文章标签： c++ leetcode 哈希算法

本文链接：https://blog.csdn.net/qq_53206576/article/details/122910306

版权

笔记专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<unordered_map>
#include<vector>
using namespace std;
vector<int> twoSum(vector<int>& nums, int target);
int main()
{
    vector<int> a={3,2,4};
    vector<int> c=twoSum(a,6) ;
    cout << c[0]<<','<<c[1]<< endl;
    return 0;
}
vector<int> twoSum(vector<int>& nums, int target)
{
   int n=nums.size();
   vector<int> t;
   unordered_map<int,int> a;
   for(int i=0;i<n;i++)
   {
      int num=nums[i];
      if(a.count(target-num))
      {
          t={a[target-num],i};
          return t;
      }
      a[num]=i;
   }
   return t;
}