LeetCode 349. 两个数组的交集
发布日期:2021-06-30 18:35:12
浏览次数:2
分类:技术文章
本文共 775 字,大约阅读时间需要 2 分钟。
LeetCode 349. 两个数组的交集
题目
我的思路
先把 nums1
取出放入 Set
集合中
nums2
取出同时判断值在 nums1
集合中是否存在 存在则把集合存入一个新的 Set
集合中,由于哈希存储,不会出现重复情况 最后把值放入数组中返回 代码
class Solution { public int[] intersection(int[] nums1, int[] nums2) { int index = 0; // Set 集合 存储 nums1 的值 Set num1 = new HashSet<>(); // 最终交集部分 Setset = new HashSet<>(); for(int num : nums1) { num1.add(num); } for(int num : nums2) { // 判断 nums2 的值在 nums1 中是否存在 if (num1.contains(num)) { set.add(num); } } // 最后把交集部分从 Set 中取出,放入数组返回 int[] arr = new int[set.size()]; for (int num : set) { arr[index++] = num; } return arr; }}
转载地址:https://linjinp.blog.csdn.net/article/details/102461851 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月26日 03时04分34秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
互联网行业为何缺少web前端工程师?
2019-04-30
零基础学UI设计,海报设计需思考这些点!
2019-04-30
零基础该怎么学java,学习心得分享!
2019-04-30
互联网行业如此热门,如何脱颖而出成功入行!
2019-04-30
小白到高级UI设计师,如何实现完美蜕变?
2019-04-30
软件测试培训之自动化测试中要注意的要点
2019-04-30
区块链是什么?区块链能做什么?区块链学习路线分享
2019-04-30
零基础学习软件测试难吗?
2019-04-30
中国央行将发行全球首个法定数字货币,你准备好了吗?
2019-04-30
人脸识别还敢闯红灯?人工智能促智慧城市
2019-04-30
Node.js与PHP对战:一场关于开发者喜好的史诗级战役
2019-04-30
值得探索的 8 个机器学习 JavaScript 框架
2019-04-30
流计算框架 Flink 与 Storm 的性能对比
2019-04-30
区块链+人工智能,新经济的DNA
2019-04-30
2018年2月份GitHub上最热门的Python项目:深度学习占半壁江山
2019-04-30
学会这10种机器学习算法你才算入门
2019-04-30
15 个有意思的 JavaScript 和 CSS 库推荐! 你用过几个?
2019-04-30
中国央行在区块链领域中究竟是怎样的地位?
2019-04-30
用python怎样识别验证码?(含源码)
2019-04-30
【面试】我是如何在天猫、蚂蚁金服、百度等大厂面试中被拒的
2019-04-30