Leetcode:349. 两个数组的交集

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
Leetcode: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 也是可通过的

java 复制代码
	public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet<>();
        for(int i = 0; i < nums1.length; i++){
            set.add(nums1[i]);
        }
        Set<Integer> res = new HashSet<>();
        for(int j = 0; j < nums2.length; j++){
            if(set.contains(nums2[j])){
                res.add(nums2[j]);
            }
        }
        return res.stream().mapToInt(x -> x).toArray();
    }
相关推荐
卷无止境1 分钟前
Python Dataclasses:让类定义回归简洁的艺术
后端·python
运维大师10 分钟前
【K8S 运维实战】31-Helm包管理
运维·算法·kubernetes
Python私教14 分钟前
Django 做一个 AI 销售助手:读取客户记录,自动生成跟进计划
人工智能·python·django
烬羽23 分钟前
一个队列,怎么让滑动窗口从 O(nk) 变 O(n)?单调队列彻底搞懂
javascript·数据结构·算法
LitchiCheng28 分钟前
DGX Spark 进行 Comfyui 文生图,5秒一张图
人工智能·python
XH华31 分钟前
C++语言第四章:模板初阶
数据结构·c++·算法
纳兰青华32 分钟前
拼图大师:从“暴力尝试“到“动态规划“的拆字艺术
java·算法·动态规划
星马梦缘41 分钟前
算法设计导论 课堂笔记
算法·动态规划·分治·时间复杂度·最优二叉树
幻影123!9 小时前
从零训练一个会下五子棋的AI
python·深度学习·神经网络·强化学习·五子棋·alpha zero·mokugo
Python私教11 小时前
Django 接入 AI 大模型实战:从零做一个流式聊天网站
人工智能·python·django