class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
unordered_set<int> set(nums1.begin(), nums1.end());//利用unorder_set给nums1[1]去重
vector<int>res;//返回结果
for (int i = 0; i < nums2.size(); i++)//遍历nums[2]
{
if (set.find(nums2[i]) != set.end())//如果在去重后的set中发现nums[2]则push_back到res中
{
res.push_back(nums2[i]);
}
set.erase(nums2[i]);//释放set中刚被找到的元素,去重,注意不能用else,elseif符合,那么else不会执行还是会有重复的元素,注意。
}
return res;
}
};
349. 两个数组的交集
最新推荐文章于 2024-08-25 23:11:21 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)