两个数组的交集

最新推荐文章于 2024-07-27 16:30:12 发布

爱意随风去

最新推荐文章于 2024-07-27 16:30:12 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法

本文链接：https://blog.csdn.net/hfjskc/article/details/124057113

这篇博客介绍了如何使用C++编程语言通过创建无序集合来消除两个数组中的重复数字，并找出它们的交集。核心思路是遍历较短的数组，利用集合的特性检查元素是否存在于另一个集合中，将交集存储到结果数组中。

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

思路：

消除数组里的重复数字
遍历短的数组
查找在另一个数组里是否存在相同数字
将相同的数字存起来

C++代码：

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set1,set2; //将num数组插入到set里可以保证不会有重复元素
        for(auto a:nums1)
        {
            set1.insert(a);
        }
        for(auto a:nums2)
        {
            set2.insert(a);
        }
        vector<int> ans;
        if(set1.size()>set2.size()) //求交集只需遍历短数组就行
        {
            for(auto a:set2)
            {
                if(set1.count(a)) //查找在另一容器里是否存在该元素
                {
                    ans.push_back(a); //将重复元素插入
                }
            }
        }
        else
        {
            for(auto a:set1)
            {
                if(set2.count(a))
                {
                    ans.push_back(a);
                }
            }
        }
        return ans;
    }