Leecode349:两个数组的交集（容器set的使用）

lmy347771232

已于 2022-08-24 15:17:13 修改

阅读量57

点赞数

分类专栏： leecode 刷T 文章标签： leetcode 算法数据结构

于 2022-08-19 10:49:48 首次发布

本文链接：https://blog.csdn.net/lmy347771232/article/details/126420125

版权

leecode 刷T 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何找到两个整数数组的交集，提出两种C++实现方法。第一种使用unordered_set来存储第一个数组并排序第二个数组，然后遍历以找出共同元素。第二种方法直接使用unordered_set来存储第一个数组，并遍历第二个数组，利用set的查找功能避免重复输入。这两种方法都有效地处理了重复数据的问题。

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

两个数组的交集
给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

我的解法：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set <int>hash1;
        vector<int>tmp;
        for(int i=0;i<nums1.size();++i)
        {   
            
            hash1.insert(nums1[i]);
        }
        sort(nums2.begin(),nums2.end());
        for(int j=0;j<nums2.size();j++)
        {
            if(hash1.count(nums2[j]))
            {
                 if(!tmp.empty()&&nums2[j]==tmp.back())
                {
                    continue;
                }
                tmp.push_back(nums2[j]);
               
            }
        }
        return tmp;
        
        
    }
};

此解法需要对重复的数据进行处理，以防在容器中输入多次。

解法2： 不用考虑重复输入！！

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set; // 存放结果，之所以用set是为了给结果集去重
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for (int num : nums2) {
            // 发现nums2的元素 在nums_set里又出现过
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);//不用考虑nums2数组的重复元素输入到result_set中了。
            }
        }
        return vector<int>(result_set.begin(), result_set.end());//利用指针的特性 ，很好用
    }
};