leetcode::两个数组的交集

两个数组的交集
题目描述：

给定两个数组 nums1 和 nums2 ，返回它们的交集输出结果中的每个元素一定是 唯一 的。我们可以不考虑输出结果的顺序 。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

---

思路：
找交集和差集的通用逻辑：
交集：
定义两个set，从头开始依次比较，以其中一个set为基准。

1. 如果为基准的set小于，就++。
2. 如果相等，就说明从这个元素就是交集，两个set同时++
   差集：
   定义两个set，从头开始依次比较，以其中一个set为基准。
3. 如果为基准的set小于，就说明这个元素就是差集，就++。
4. 如果相等，，两个set同时++
   这道题可以用找交集的逻辑。

---

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> s1(nums1.begin(), nums1.end());//用迭代器区间去初始化
        set<int> s2(nums2.begin(), nums2.end());

        vector<int> v;
        set<int>::iterator it1 = s1.begin();
        set<int>::iterator it2 = s2.begin();
        while(it1 != s1.end() && it2 != s2.end())
        {
            if (*it1 < *it2)
            {
                ++it1;
            }
            else if(*it1 > *it2)
            {
                ++it2;
            }
            else
            {
                v.push_back(*it1);
                ++it1;
                ++it2;
            }
        }
        return v;
    }
};