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

最新推荐文章于 2022-05-02 11:07:23 发布

huyunceng_cloud

最新推荐文章于 2022-05-02 11:07:23 发布

阅读量321

点赞数

分类专栏： LeetCode从零开始文章标签： LeetCode C++

本文链接：https://blog.csdn.net/qq_40858438/article/details/88894462

版权

LeetCode从零开始专栏收录该内容

95 篇文章 3 订阅

订阅专栏

题目来源：链接: [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;
    }
};