Leetcode刷题39-349.两个数组的交集(C++详细解法！！！)

题目来源：链接: [https://leetcode-cn.com/problems/intersection-of-two-arrays/].

1.问题描述

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

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

示例2：

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

注意：

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

2.我的解决方案

easy 类型题目 不多BB
暴力法代码如下：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> res;
        vector<int> tmp;
        for(auto c : nums1)
        {
            for(auto s : nums2)
            {
                if(c == s)
                {
                    res.insert(c);
                }
            }
        }
        for(auto r : res)
        {
            tmp.push_back(r);
        }
        return tmp;
    }
};

3.大神们的解决方案

思路大同小异，都是用 两个辅助指针变量 节省时间。
代码如下：

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

4.我的收获

medim类型题 通过率 低于30%的 我一做就歇菜。。。
唉，继续加油吧。。。

2019/3/29 胡云层 于南京 39