leetcode——哈希表:两个数组的交集

131 阅读1分钟

349. 两个数组的交集

给定两个数组 `nums1` 和 `nums2` ,返回它们的交集。
输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

这个题目很简单,先用set把两个输入矩阵去重,然后set1用Array.from变成新矩阵,然后新矩阵使用filter(set2.has作为条件)返回一个交集矩阵。

350. 两个数组的交集 II

给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。
返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。
可以不考虑输出结果的顺序。
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

记录num1各个数字出现的次数,再遍历num2,看有没有数字在hash表中出现过,如果有出现过,推入res结果集数组