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