Javascript 返回一个数组的函数，该数组是其他两个数组的交集

发布于06月11日

function arraysCommon(array1, array2) {
  return array1.filter(x => array2.includes(x));
}

此函数无法按我希望的方式工作.

所以基本上功能应该是

第一个数组中的每个元素最多可以映射到第二个数组中的一个元素.
每个数组中的重复元素都被视为单独的实体.
第一个数组确定顺序

我试图循环遍历数组，并判断和比较每个数组中的重复数，但我似乎无法使逻辑正常工作.有没有其他方法来解决这个问题？

I've attached an image of two Venn diagrams that might clarify the difference

推荐答案

不幸的是，它变得更加复杂，因为您需要知道您已经添加了哪些数字.在这种情况下，需要一个临时数组来保存结果.我们还需要跟踪数组中是否存在两次数字.

try 以下操作:

function arraysCommon(array1, array2) {
  //Copy array2 by duplicating and spreading the elements into another array.
  var copyArray2 = [...array2];
  //Temperary Array
  var temp = [];
  for (let x of array1) {
      //Check if the element is in the first array and not already added to the temp array
      if (copyArray2.includes(x)) {
          temp.push(x);
          //Remove item from copy array2 so it cannot be used anymore
          copyArray2.splice(copyArray2.indexOf(x), 1);
      }
  } 
  //Return the temp array
  return temp;
}

console.log(arraysCommon([1,2,3,2,1], [5,4,3,2,1]))
console.log(arraysCommon([1,2,3,2,1], [2,2,3,3,4]))