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; }
}