在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]