前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[349. 两个数组的交集](C++)(第三种解法:set)

[349. 两个数组的交集](C++)(第三种解法:set)

作者头像
用户11039529
发布2024-03-25 15:31:38
970
发布2024-03-25 15:31:38
举报
文章被收录于专栏:算法学习日常

前提:

看本文章之前,建议先看看这篇对哈希算法的讲解哦,可能事半功倍哦~

传送门:常见的三种哈希结构(数组,set,map)-CSDN博客

题目链接:

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

AC代码:

代码语言:javascript
复制
/*C++写法*/

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        unordered_set<int> result_set;//存结果
        unordered_set<int> nums_set(nums1.begin(),nums1.end());//去重,也方便找子集

        for(int i=0;i<nums2.size();i++)
        {
            if(nums_set.find(nums2[i])!=nums_set.end())
                result_set.insert(nums2[i]);
        }

        return vector<int>(result_set.begin(),result_set.end());
    }
};

最后祝大家题题AC,只盼做个WA梦 ~

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-01-31,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 前提:
  • 题目链接:
  • AC代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档