两数组相交问题

原题目链接题目链接

思路:利用std::set的不重复性,插入vec1所有元素,遍历set,若能够在vec2中找到该值则加入到输出vec中

    vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
    {
        std::set<int> l_setNums1{nums1.begin(),nums1.end()};
        std::vector<int>l_vecRes;
        for(auto num:l_setNums1)
        {
            if(std::find(nums2.begin(), nums2.end(),num)!=nums2.end())
            {
                l_vecRes.emplace_back(num);
            }
        }
        return l_vecRes;
    }

 

posted @ 2023-04-12 16:29  浅情1314  阅读(9)  评论(0编辑  收藏  举报