(leetcode)C++实现两个数组的交集||

最新推荐文章于 2023-10-07 08:53:44 发布

Kingnoil

最新推荐文章于 2023-10-07 08:53:44 发布

阅读量493

点赞数

分类专栏： C++ leetcode 文章标签： leetcode C++ 数组算法

本文链接：https://blog.csdn.net/weixin_41099342/article/details/87932712

版权

C++ 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

leetcode

8 篇文章 0 订阅

订阅专栏

vector <int> intersect(vector<int>&nums1, vector<int>& nums2)
{
   vector<int> result;
   map<int, int>temp;
   for(int i =0; i<nums1.size(); i++)
   {
       temp[nums1[i]]++;  
   }
   for(int j =0; j<nums2.size(); j++)
   {
      if(temp[nums2[i]]!=0)
      {
         result.push_back(nums2[j]);
         temp[nums2[j]]--;
      }
   }
   return result;
}