LeetCode——349. 两个数组的交集

最新推荐文章于 2025-03-03 16:04:02 发布

灵魂胖子

最新推荐文章于 2025-03-03 16:04:02 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/ling_hun_pang_zi/article/details/80923142

练习专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种计算两个数组交集的有效方法。通过使用两个集合，一个记录第一个数组的所有元素，另一个存储交集结果。遍历第二个数组时，检查元素是否存在于记录集合中，如果存在，则将其添加到结果集合中，确保了结果中元素的唯一性。

349. 两个数组的交集

给定两个数组，写一个函数来计算它们的交集。

例子:

给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

提示:

每个在结果中的元素必定是唯一的。
我们可以不考虑输出结果的顺序。

返回交集中的元素，我们就可以想到用set，可以天然的去重。

class Solution {
public:
          vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
                   set<int> record(nums1.begin(), nums1.end());
                   set<int> resultSet;
                   for (int i = 0; i < nums2.size(); i++)
                   {
                             if (record.find(nums2[i]) != record.end())
                             {
                                      resultSet.insert(nums2[i]);
                             }
                   }
                   return vector<int>(resultSet.begin(), resultSet.end());
          }
};