LeetCode题解之 Intersection of Two Arrays

1、题目描述

 

2、问题分析

借助于set来做。

 

3、代码

 1 class Solution {
 2 public:
 3     vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
 4         vector<int> res;
 5         set<int> s1;
 6         set<int> s2;
 7         for( auto & n : nums1)
 8             s1.insert(n);
 9         for(auto & n : nums2)
10             s2.insert(n);
11         
12         for (auto &n : s2)
13             if (find(s1.begin(), s1.end(),n) != s1.end())
14                 res.push_back(n);
15         return res;
16         
17     }
18 };

 

转载于:https://www.cnblogs.com/wangxiaoyong/p/10507537.html