LeetCode第349题·两个数组的交集

男娘i 2022-09-16 03:45 190阅读 0赞

## 349. 两个数组的交集 ##

[官网地址][Link 1]

给定两个数组，编写一个函数来计算它们的交集。

**示例 1：**

>     输入：nums1 = [1,2,2,1], nums2 = [2,2]
>     输出：[2]

**示例 2：**

>     输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
>     输出：[9,4]

说明：输出结果中的每个元素一定是唯一的，我们可以不考虑输出结果的顺序。

public class LeeTCode349 { 
        public int[] intersection(int[] nums1,int[] nums2) { 
            //先见简单判断
            if (nums1 == null || nums1.length == 0 || nums2 == null
                    || nums2.length == 0) { 
                return new int[0];
            }
            Set<Integer> set1 = new HashSet<>();
            Set<Integer> resSet1 = new HashSet<>();
            for (int i : nums1) { 
                set1.add(i);
            }
            //遍历数组2的过程中判断哈希表中是否存在该元素
            for (int i : nums2) { 
                if (set1.contains(i)) { 
                    resSet1.add(i);
                }
            }
            int[] resArr = new int[resSet1.size()];
            int index = 0;
            //将结果几何转为数组
            for (int i :resSet1) { 
                resArr[index++] = i;
            }
            return resArr;
        }
    }

更多文章收录于[https://github.com/niutongg/JavaLeague][https_github.com_niutongg_JavaLeague]

[Link 1]: https://leetcode-cn.com/problems/intersection-of-two-arrays/
[https_github.com_niutongg_JavaLeague]: https://github.com/niutongg/JavaLeague

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-349. 两个数组的交集

目录题目分析代码实现题目来源 [349. 两个数组的交集][349.] 题目分析直接判断就是先把num1中的所有元素全部添

曾经终败给现在/ 2024年03月24日 14:41/ 0 赞/ 85 阅读

相关 leetcode-349-两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出：\[2\] 示例 2

Bertha 。/ 2023年01月12日 10:14/ 0 赞/ 127 阅读

相关 leetcode 349. 两个数组的交集

题目链接：[349. 两个数组的交集][349.] 给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums

骑猪看日落/ 2022年12月13日 10:00/ 0 赞/ 184 阅读

相关 349leetcode算法题：两个数组的交集

题目要求输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 输入：nums1 = [4,9,5],

布满荆棘的人生/ 2022年12月04日 08:35/ 0 赞/ 144 阅读

相关 LeetCode第349题·两个数组的交集

349. 两个数组的交集 [官网地址][Link 1] 给定两个数组，编写一个函数来计算它们的交集。示例 1： > 输入：nums1 = [1,2,2,1

男娘i/ 2022年09月16日 03:45/ 0 赞/ 191 阅读

相关 leetcode 349 两个数组的交集

前言题目：[349. 两个数组的交集][349.] 参考答案：[349. 两个数组的交集-力扣官方题解][349. _-] --------------------

r囧r小猫/ 2022年09月09日 04:35/ 0 赞/ 149 阅读

相关 Leetcode 349. 两个数组的交集

题目重述给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：

短命女/ 2022年09月08日 03:59/ 0 赞/ 167 阅读

相关 LeetCode349. 两个数组的交集

给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2]`. 提示:

以你之姓@/ 2022年05月23日 07:28/ 0 赞/ 172 阅读

相关 leetcode 349.两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例

旧城等待，/ 2022年04月05日 14:58/ 0 赞/ 505 阅读

相关 LeetCode---349. 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示

比眉伴天荒/ 2021年09月23日 22:26/ 0 赞/ 306 阅读