Java实现 LeetCode 349 两个数组的交集

349. 两个数组的交集

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]

输出: [2]

示例 2:

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

输出: [9,4]

说明:

输出结果中的每个元素一定是唯一的。

我们可以不考虑输出结果的顺序。

class Solution {
   public int[] intersection(int[] nums1, int[] nums2) {
        // 作为临时的交集
    int[] container = nums1.length > nums2.length ?
                      new int[nums1.length] : new int[nums2.length];

    boolean[] appeared = new boolean[2020];
    for (int i = 0; i < nums1.length; i++) {
        appeared[nums1[i]] = true;      // 标记nums1的各个元素为出现过
    }

    int len = 0;                          // 定位指针
    for (int i = 0; i < nums2.length; i++) {
        if (appeared[nums2[i]] == true) {
            container[len++] = nums2[i];
            appeared[nums2[i]] = false; //标记其状态为使用过
        }
    }

    int[] resArr = new int[len];          //len-0 == 为交集的元素个数
    for (int i = 0; i < len; i++) {
        resArr[i] = container[i];
    }
    return resArr;

    }
}