【leetcode刷题记录】350. 两个数组的交集 II（java实现）

题目描述：

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

问题描述：

在返回结果的时候，当交集的数量少于所创建交集数组intersection的长度，若直接返回交集数组intersection，将会造成返回结果中含有非交集元素0。

        return intersection;

---

原因分析：

定义交集数组intersection时，其长度等于题目所给两个数值中长度较短的。
只有当较短数组刚好是较长数组的子集的时候，直接返回intersection才可能正确。如 nums1 = {1,2,3,4,5} nums2 = {1,2,3)
之所以答案中会有0，是因为int类型定义的数组，初始化默认是0
例如

        /**
 * @author 谢鑫
 * @version 1.0
 * @date 2021/12/8 17:46
 */
public class Test02 {
    public static void main(String[] args) {
        int[] arr = new int[10];
        for (int element : arr) {
            System.out.print(element + " ");
        }
    }
}

输出结果为：

解决方案：

1、调用Arrays.copyOfRange()方法

return Arrays.copyOfRange(intersection, 0, index);

下面是关于Arrays.copyOfRange（）方法的一些简单介绍

original：被复制的数组，即源数组。
from：从数组下标为from开始，复制的内容包含original[from]
to： 到数组下标to为止，不包含original[to]

注意： 若to的值超出original数组的下标 复制的内容将会用默认值补充

import java.util.Arrays;

/**
 * @author 谢鑫
 * @version 1.0
 * @date 2021/12/8 17:46
 */
public class Test02 {
    public static void main(String[] args) {
        int[] arr = new int[10];
        for (int i = 0 ; i < 10; i++) {
            arr[i] = i;
        }
        System.out.print("原数组为：");
        for (int element : arr) {
            System.out.print(element + " ");
        }

        System.out.println();

        int[] copyArr = new int[10];
        copyArr = Arrays.copyOfRange(arr, 5, 20);
        System.out.print("copy数组为： ");
        for (int element : copyArr) {
            System.out.print(element + " ");
        }

        System.out.println();

        System.out.print("原数组为：");
        for (int element : arr) {
            System.out.print(element + " ");
        }

    }
}

输出结果为：

从结果中我们还能看到，调用copyOfRange（）方法是得到一个新的数组，原数组的值并不会被改变。

完整代码

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int element : nums1) {
        int count = map.getOrDefault(element, 0) + 1;
        map.put(element, count);
     }

     int len1 = nums1.length;
     int len2 = nums2.length;
     int len = len1 < len2 ? len1 : len2; //取数组较短的长度
     int[] intersection = new int[len]; //初始化一个交集数组
     int index = 0; //初始化数组下标

     for (int element : nums2) {
         int count = map.getOrDefault(element, 0); //找到元素element则返回个数， 否则返回0
         if (count > 0) {
             intersection[index++] = element; //将元素添加到交集数组中
             count--; //hashMap中该元素的个数减一
             if (count > 0) { //减1后count仍然大于0 说明当前元素个数有多个 需要更新个数
             map.put(element, count); //覆盖
             } else { //否则移除该元素 说明该元素的交集数量为一个
                 map.remove(element);
             }
         }
     }
     //return intersection; error! 因为这样若数组的有效元素个数小于 len 则为自动返回0
     return Arrays.copyOfRange(intersection, 0, index);
   }
}