349. 两个数组的交集

最新推荐文章于 2025-05-17 22:15:01 发布

小白吖丶

最新推荐文章于 2025-05-17 22:15:01 发布

阅读量241

点赞数

分类专栏： leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_43180487/article/details/124420080

版权

leetcode 专栏收录该内容

170 篇文章

订阅专栏

本文介绍了一种使用C++的unordered_set数据结构来解决两数数组交集问题的方法。通过创建一个去重后的集合，然后遍历第二个数组，检查元素是否在集合中，找到即添加到结果向量中，同时在找到后从集合中移除以保持去重。这是一种高效的空间复杂度解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}
};