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();
    }
相关推荐
Vaclee5 分钟前
蓝桥杯—数字接龙(dfs+减枝)
算法·蓝桥杯·深度优先
流浪汉kylin37 分钟前
Android 开发脚本查找项目未使用到的图片
android·python
Chirp44 分钟前
分布式多卡训练,以及 Lightning 中启用 FSDP
pytorch·python·机器学习
地平线开发者1 小时前
【轻量化】三个经典轻量化网络解读
算法·自动驾驶
钢铁男儿1 小时前
Python 字典和集合(字典的变种)
开发语言·python
猿榜1 小时前
一文带你了解并发编程:线程、进程与协程
javascript·python
神奇的黄豆1 小时前
集合计算高级函数
算法
vim怎么退出1 小时前
30.两两交换链表中的节点
前端·leetcode
lisw051 小时前
2025年Python的主要应用场景
开发语言·python
今麦郎xdu_1 小时前
【数据结构】二叉搜索树
数据结构·c++·算法·stl