力扣(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());
}
相关推荐
倒头就睡的小比特19 小时前
算法竞赛C++常用的STL
c++·算法
weilx123419 小时前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!19 小时前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼20 小时前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
Smileyqp沛沛20 小时前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
C语言小火车21 小时前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光21 小时前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark21 小时前
大规模并行计算中的负载均衡算法研究4
算法
吞下星星的少年·-·1 天前
C++ 萌新语法入门篇
c++·算法比赛
Because_of_Her11 天前
并查集-听课笔记
笔记·算法·并查集