set 集合————两个数组的交集
2020-12-13 02:35
标签:intersect style 数组 技术 交集 数组的交集 end cto res set 集合————两个数组的交集 标签:intersect style 数组 技术 交集 数组的交集 end cto res 原文地址:https://www.cnblogs.com/pacino12134/p/11044289.html 1 class Solution {
2 public:
3 vectorint> intersection(vectorint>& nums1, vectorint>& nums2) {
4 //先对其中一个数据进行去重
5 setint> n1(nums1.begin(),nums1.end());
6 vectorint> 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 };