349. 两个数组的交集

两个数组的交集

原题：

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

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

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

解题方法：

解法一：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set1(nums1.begin(),nums1.end());
        unordered_set<int> set2(nums2.begin(),nums2.end());
        vector<int> res;
        for(auto val:set2)
        {
            if(set1.count(val))
            {
                res.push_back(val);
            }
        }
        return res;
    }
};

做题小结：

针对解法一：

1. 我使用了两个unordered_set来存储vector的值，因为如果直接使用vector的值的话，会出现重复的值
2. 如果说需要存储重复的值，那么可以使用unordered_multiset