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

两个数组的交集1

程序员文章站 2022-07-15 22:34:46
...

两个数组的交集1

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        //对num1去重
        unordered_set<int> s1;
        for(auto e:nums1)
        {
            s1.insert(e);
        }
        //对num2去重
        unordered_set<int> s2;
         for(auto e:nums2)
        {
            s2.insert(e);
        }
        vector<int> v;
        for(auto e:s1)
        {
            if(s2.find(e) == s2.end())
                continue;
            else
                v.push_back(e);
        }
        return v;
    }
};