力扣-349. 两个数组的交集

文章目录

力扣题目

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

示例 1:

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

输出:[2]

示例 2:

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

输出:[9,4]

解释:[4,9] 也是可通过的

代码

思路分析:两种实现方式原理是一样的都是运行set容器或map容器插入的值唯一的特性。使用set容器实现起来更加简洁。

C++实现(set容器)

cpp 复制代码
class Solution 
{
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        set<int>s(nums1.begin(), nums1.end());/*拷贝构造*/
        set<int>sTemp;/*存储交集元素*/
        for(int i = 0; i < nums2.size(); i++)
        {
            set<int>::iterator pos = s.find(nums2[i]);
            if(pos != s.end())/*交集的元素*/
            {
                sTemp.insert(*pos);
            }
        }
        return vector<int>(sTemp.begin(), sTemp.end());
    }
};

C++实现(map容器)

cpp 复制代码
class Solution 
{
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        vector<int>arr;/*存储交集的元素*/
        map<int, int>m1;
        map<int, int>temp;
        for(int i = 0; i < nums1.size(); i++)
        {
            m1.insert(make_pair(nums1[i], i));
        }

        for(int i = 0; i < nums2.size(); i++)
        {
            map<int, int>::iterator pos = m1.find(nums2[i]);
            if(pos != m1.end())/*交集的元素*/
            {
                temp.insert(make_pair(pos->first, pos->second));
            }
        }

        for(map<int, int>::iterator it = temp.begin(); it != temp.end(); it++)
        {
            arr.push_back(it->first);
        }

        return arr;
    }
};
相关推荐
你的冰西瓜6 分钟前
C++动态规划入门指南——助力CSP竞赛夺冠
c++·动态规划
西阳未落2 小时前
LeetCode——双指针
c++·算法
胖咕噜的稞达鸭2 小时前
C++中的父继子承:继承方式实现栈及同名隐藏和函数重载的本质区别, 派生类的4个默认成员函数
java·c语言·开发语言·数据结构·c++·redis·算法
笑口常开xpr2 小时前
【C++】模板 - - - 泛型编程的魔法模具,一键生成各类代码
开发语言·数据结构·c++·算法
AA陈超2 小时前
虚幻引擎5 GAS开发俯视角RPG游戏 P05-01.创建游戏玩法标签
c++·游戏·ue5·游戏引擎·虚幻
笑口常开xpr3 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法
代码AC不AC3 小时前
【C++】红黑树实现
c++·红黑树·底层结构
liu****4 小时前
2.c++面向对象(三)
开发语言·c++
linux kernel4 小时前
第二十四讲:C++中的IO流
开发语言·c++
tt5555555555556 小时前
CSDN 教程:C++ 经典字符串与栈算法题逐行详解
c++·算法·哈希算法