LeetCode 349. Intersection of Two Arrays

问题描述：

Given two arrays, write a function to compute their intersection.

Example:

Given nums1 = 

[1, 2, 2, 1]

, nums2 = 

[2,
2]

, return 

[2]

.
AC代码：
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
vector<int> res;
set<int>s1(nums1.begin(),nums1.end());
set<int>s2(nums2.begin(),nums2.end());
set<int>::iterator it1 = s1.begin();
set<int>::iterator it2 = s2.begin();
while( it1 != s1.end() && it2 != s2.end())
{
if(*it1 == *it2)
{
res.push_back(*it1);
it1++;
it2++;
}
else if(*it1 < *it2)
{
it1++;
}
else
{
it2++;
}
}
return res;
}这里简要介绍一下set，个人用的比较少，对其理解不深，本题用到的set的以下几个特性：
1.set中的元素都是唯一的，你向同一个set插入同一个元素多次，它只会保存一个。

2.set中的元素值是有序的，比如依次插入 5 6 3 2 7 ，迭代器从头打印，依次打印 2 3 5 6 7，自动排序了。