在JavaScript中查找包含重复项的数组的交集
我们需要编写一个JavaScript函数，该函数接受两个数字数组，分别称为arr1和arr2。
该函数应基于两个输入数组构建第三个数组，该数组包含arr1和arr2共同的所有元素。
请注意，如果两个数组中都存在一个以上相同的元素，则我们必须考虑该元素的所有此类实例。
例如-
如果输入数组是-
const arr1 = [1, 2, 2, 4, 4, 5, 6]; const arr2 = [3, 2, 4, 2, 4, 9];
那么输出数组应该是-
const output = [2, 2, 4, 4];
示例
以下是代码-
const arr1 = [1, 2, 2, 4, 4, 5, 6];
const arr2 = [3, 2, 4, 2, 4, 9];
const findIntersection = (arr1 = [], arr2 = []) => {
const map = new Map();
for (const el of arr2) {
const count = map.get(el) || 0;
map.set(el, count + 1);
};
return arr1.filter(el => {
let count = map.get(el);
if (count) {
map.set(el, --count);
return true;
}
return false;
});
};
console.log(findIntersection(arr1, arr2));输出结果以下是控制台输出-
[2, 2, 4, 4]