题目:
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。
思路:
1. 统计数组1中每位数值出现的次数
2. 遍历数组2,每找到一位与数组1中的数值匹配的值时,将数组1中统计的次数减1
代码实现:
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
const map = new Map();
for(const num of nums1) {
const value = map.get(num) || 0;
map.set(num, value + 1);
}
let k = 0;
for(const num of nums2) {
const value = map.get(num);
if(value > 0) {
nums2[k] = num;
k++;
map.set(num, value - 1)
}
}
return nums2.slice(0, k);
};