349. 两个数组的交集

雨点打透心脏的1/2处 2024-03-17 21:17 82阅读 0赞

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

*  题干背景
 *  易错点
 *  代码实现

## 题干背景 ##

[力扣入口-349. 两个数组的交集][-349.]

题意：给定两个数组，编写一个函数来计算它们的交集。  
![在这里插入图片描述][d7deca2956584b2fa1431d70ea5d4de7.png]  
说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。

## 易错点 ##

1.  注意代码中最先的特殊情况中，`nums1 == null`和 `nums1.length == 0`是两种不同的情况，一种是没有分配在内存的存储位置，一个是分配了空间但大小为0。
2.  注意这里`Set<Integer> set1 = new HashSet<>();`后面是HashSet。
3.  集合Set添加元素使用add函数。

## 代码实现 ##

// 349. 两个数组的交集
    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> resSet = new HashSet<>();
        //遍历数组1
        for(int i : nums1){
        
            set1.add(i);
        }
        //遍历数组2的过程中判断哈希表中是否存在该元素
        for(int i : nums2){
        
            if(set1.contains(i)){
        
                resSet.add(i);
            }
        }
    
        //方法1: 将结果集合转为数组
        return resSet.stream().mapToInt(x -> x).toArray();
    
        //方法2: 另外申请一个数组存放setRes中的元素，最后返回数组
    //        int[] arr = new int[resSet.size()];
    //        int j = 0;
    //        for(int i : resSet){
        
    //            arr[j++] = i;
    //        }
    //
    //        return arr;
    
    }

**参考资料**：[349. 两个数组的交集][349.]

[-349.]: https://leetcode.cn/problems/intersection-of-two-arrays/
[d7deca2956584b2fa1431d70ea5d4de7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/5e02d51cb9b6446e90faac99ad4cd628.png
[349.]: https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html#_349-%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86