【简单】349. 两个数组的交集（待完善集合交集）

菜菜2022

于 2020-05-24 16:18:47 发布

阅读量138

点赞数

分类专栏：刷题 # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/106305709

版权

leetcode 同时被 2 个专栏收录

714 篇文章 5 订阅

订阅专栏

刷题

643 篇文章 5 订阅

订阅专栏

【题目】
给定两个数组，编写一个函数来计算它们的交集。
来源：leetcode
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/
【示例1】
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
【示例2】
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
【说明】
输出结果中的每个元素一定是唯一的
我们可以不考虑输出结果的顺序
【代码】

class Solution {
public:
    set<int> s1;
    set<int> s2;
    vector<int> rs;
    vector<int> v;
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        for(auto x:nums1)
            s1.insert(x);
        for(auto x:nums2)
            s2.insert(x);
        for(auto x:s1)
            v.push_back(x);
        for(auto x:s2)
            v.push_back(x);
        sort(v.begin(),v.end());
        for(int i=1;i<v.size();i++)
            if(v[i]==v[i-1])
                rs.push_back(v[i]);
        return rs;
    }
};