力扣(LeetCode)算法_C++—— 两个数组的交集

给定两个数组 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] 也是可通过的

cpp 复制代码
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
   

    unordered_set<int> result_set; 
  
    unordered_set<int> num_set(nums1.begin(), nums1.end());
    for (int num : nums2) {
       
        if (num_set.find(num) != num_set.end()) { 
            result_set.insert(num);
        }
    }
    return vector<int>(result_set.begin(), result_set.end());
}
相关推荐
马剑威(威哥爱编程)14 小时前
【鸿蒙开发案例篇】NAPI 实现 ArkTS 与 C++ 间的复杂对象传递
c++·华为·harmonyos
ZouZou老师14 小时前
C++设计模式之抽象工厂模式:以家具生产为例
c++·设计模式·抽象工厂模式
电摇小人14 小时前
类欧几里得算法来了!!(C++版)
算法·类欧几里得
元亓亓亓14 小时前
LeetCode热题100--155. 最小栈--中等
java·算法·leetcode
AI视觉网奇14 小时前
标签拷贝 labelme json格式
算法·计算机视觉
旖旎夜光14 小时前
list实现(7)(下)
c++·list
高山上有一只小老虎14 小时前
小红的双生串
java·算法
某林21214 小时前
集成式人机交互与底层驱动系统设计说明书
人工智能·stm32·嵌入式硬件·算法·机器学习·人机交互
民乐团扒谱机14 小时前
【微科普】GN 算法:在网络的脉络中,寻找社群的边界
开发语言·算法·matlab·语言学·语义网络分析
jwybobo200714 小时前
redis7.x源码分析:(9) 内存淘汰策略
linux·c++·redis