LeetCode 350 每日一题 Day 5.

做了几天力扣的每日一题了，觉得还是每题记篇博客比较好，免得做到后面都忘掉，效果反而不如突击的好
今天的是easy难度，十来分钟就过了。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        vector<int>::iterator itr1=nums1.begin(),itr2=nums2.begin();
        vector<int> res;
        int a,b;
        while(itr1!=nums1.end()&&itr2!=nums2.end())
        {
            a=*itr1;b=*itr2;
            if(a==b)
            {
                res.push_back(a);
                itr1++;itr2++;
            }
            else if(a>b)
            {
                itr2++;
            }
            else if(a<b)
            {
                itr1++;
            }
        }
        return res;
    }
};

先将两个序列排序后，用迭代器分别指向两个序列的首段，比较大小，若相同，则加入结果集，若不相同，数字较小的序列指针指向下一个，直到某一序列遍历完毕。

还有另一种思路，记录每个数字在本序列出现的次数，最后对每一个数字取两个序列中，出现次数较少的作为并集中出现的次数。算是用空间换时间的方法？但前面的方法不管时间还是空间都很大，应该还可以优化。。