set 集合————两个数组的交集

Posted 2022-01-20 pacino12134

 1 class Solution 
 2 public:
 3     vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
 4         //先对其中一个数据进行去重
 5         set<int> n1(nums1.begin(),nums1.end());
 6         vector<int> res;
 7         for(int i:nums2)//c++11里面新的，表示依次去除int数组nums里面的每一个元素i
 8             if(n1.find(i)!=n1.end())
 9                 if(find(res.begin(),res.end(),i)==res.end()) res.push_back(i);
10             
11         
12         return res;
13     
14 ;