LC350 两个数组的交集II

2021-01-29 17:13

阅读：766

标签：交集指针 lse pre 个数排序 tor push cto

先分别排序，搞两个指针，从头开始对两个数组进行扫描，如果一个小一个大，就让小的往后走。如果相等那就存到结果数组中，然后两个指针同时往后走，循环到有一个遍历完就可以结束。

class Solution {
public:
    vector intersect(vector& nums1, vector& nums2) {
        vector temp, ans;
        int p1 = 0, p2 = 0;
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        while (p1  nums2[p2]) p2++;
            else {
                ans.push_back(nums1[p1]);
                p1++;
                p2++;
            }
        }
        return ans;
    }
};

LC350 两个数组的交集II

标签：交集指针 lse pre 个数排序 tor push cto

原文地址：https://www.cnblogs.com/lihanwen/p/12831388.html

上一篇：windows 10上源码编译libjpeg-turbo和使用教程 | compile and use libjpeg-turbo on windows 10

下一篇：【数组】713. 乘积小于K的子数组

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LC350 两个数组的交集II
文章链接：http://soscw.com/index.php/essay/48767.html

亲，登录后才可以留言！

LC350 两个数组的交集II

评论

热门文章

推荐文章

最新文章

置顶文章