【LeetCode】349. Intersection of Two Arrays

原创于 2017-09-09 22:25:54 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C++实现两个整数数组交集的方法。通过将其中一个数组转化为set集合，利用set的erase特性来查找并移除另一个数组中的匹配元素，以此找到两数组的交集。

题解：找相同元素不含重复值可以用set

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    set<int> st(nums1.begin(),nums1.end());
    vector<int> res;
    for(auto a:nums2)
    {
        if(st.erase(a)){
            res.push_back(a);
        }
    }
    return res;
        
}