349. 两个数组的交集

最新推荐文章于 2024-09-16 15:57:04 发布

workingwei

最新推荐文章于 2024-09-16 15:57:04 发布

阅读量123

点赞数

分类专栏：数据结构与算法文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_43287931/article/details/123100102

版权

数据结构与算法专栏收录该内容

183 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python的unordered_set数据结构，结合vector容器，高效地在两个整数向量nums1和nums2中找到并返回不重复的交集。通过遍历nums2，将出现过的元素插入到结果集合res中，确保了输出元素的唯一性。

摘要由CSDN通过智能技术生成

set去重

class Solution 
{
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
		unordered_set<int> res; // 存放结果,为了确保输出元素的唯一性，选用set
		unordered_set<int> temp(nums1.begin(), nums1.end());//对nums1进行去重

		for (auto num : nums2)
		{
			if (temp.find(num) != temp.end())// 发现nums2的元素 在temp里又出现过
			{
				res.insert(num);
			}
		}

		vector<int> finalRes(res.begin(), res.end());

		return finalRes;
    }
};