力扣 349.两个数组的交集

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

示例 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] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000
cpp 复制代码
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
            unordered_set<int> s;
            for(int num: nums1)
            {
                s.insert(num);
            }
            unordered_set<int> res;
            for(int num: nums2)
            {
                if(s.find(num) != s.end())
                {
                    res.insert(num);
                }
            }
            vector<int> vectres;
            for(int num: res)
            {
                vectres.push_back(num);
            }
            return vectres;
    }
};
相关推荐
老鼠只爱大米1 分钟前
LeetCode经典算法面试题 #104:二叉树的最大深度(深度优先搜索、广度优先搜索等多种实现方案详细解析)
算法·leetcode·二叉树·dfs·bfs·深度优先搜索·广度优先搜索
爱尔兰极光4 分钟前
LeetCode热题100--两数之和
算法·leetcode·职场和发展
码农水水11 分钟前
大疆Java面试被问:使用Async-profiler进行CPU热点分析和火焰图解读
java·开发语言·jvm·数据结构·后端·面试·职场和发展
我是咸鱼不闲呀23 分钟前
力扣Hot100系列15(Java)——[二叉树]总结(有效的括号,最小栈,字符串解码,每日温度,柱状图中最大的矩形)
java·算法·leetcode
Elias不吃糖32 分钟前
Java 常用数据结构:API + 实现类型 + 核心原理 + 例子 + 选型与性能(完整版)
java·数据结构·性能·实现类
Hx_Ma1634 分钟前
List 转二维 List
数据结构·windows·list
YuTaoShao36 分钟前
【LeetCode 每日一题】3650. 边反转的最小路径总成本
算法·leetcode·职场和发展
橘颂TA39 分钟前
【剑斩OFFER】算法的暴力美学——力扣 1765 题:地图中的最高点
算法·leetcode·职场和发展·结构与算法
Full Stack Developme41 分钟前
算法与数据结构,到底是怎么节省时间和空间的
数据结构·算法
棱镜Coding42 分钟前
LeetCode-Hot100 28.两数相加
算法·leetcode·职场和发展