欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 350 每日一题 Day 5.

程序员文章站 2022-07-12 23:07:10
...

做了几天力扣的每日一题了,觉得还是每题记篇博客比较好,免得做到后面都忘掉,效果反而不如突击的好
今天的是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;
    }
};

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

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