两数组相交问题
原题目链接题目链接
思路:利用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;
}