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

时间:2021-03-26 17:57:34

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

 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 };