找到两个数组之间的对称差异

Question

我想找出两个数组之间的对称差异。有效，但是我想编写一个仅针对两个数组的函数，而不是一个发现一堆数组之间对称差异的函数。该函数应如下所示：

function diffArray(arr1, arr2) { }

然后 return 一个具有对称差异的新数组。

到目前为止我最好的尝试是

var newArr = [];
    for (var i = 0; i < arr1.length; i++){
      var x = arr[i]; 
    for (var n = 0; n < arr2.length; n++){
      var y = arr2[n];
      if (y === x){
        break;
       } else {
      newArr.push(y);
    }
  }
 }

但是，我知道这还差得远。问题（这是FreeCodeCamp的算法问题）提示在实现中使用方法array.filter()、array.indexOf()、array.concat()、array.slice() . 我知道一般的想法是将每个元素都放在一个数组中（在我的例子中是第一个），然后将它与第二个数组中的每个元素进行比较。如果未找到匹配项，则将该元素推入 newArr。

任何人都可以提供使用上述方法的可靠实施并提供可靠的 explanation/comments 其工作原理的帮助吗？

谢谢！

Answer 1

好的。我解决了，但我觉得还可以做得更好

function diffArray(arr1, arr2) {
  var newArray = [];

  function inArray2(value){
      if(arr2.indexOf(value) == -1){
        return true;
      }
    return false;
  }

  function inArray1(value){
    if(arr1.indexOf(value) == -1){
      return true;
    }
    return false;
  }

  var arr1Filtered = arr1.filter(inArray2);
  var arr2Filtered = arr2.filter(inArray1);

  newArray = arr1Filtered.concat(arr2Filtered);
  return newArray;
}

由于这通过了所有测试用例，我认为它对所有用例都是正确的。呼。

更新：新的和改进的算法，感谢 torazaburo 的有用输入。希望这对同样陷入这一挑战的任何人有所帮助。

function diffArray(arr1, arr2) {
   var newArray = [];

   function notInArray2(value){
       return arr2.indexOf(value) === -1;
   }
   function notInArray1(value){
     return arr1.indexOf(value) === -1;
   }

   var arr1Filtered = arr1.filter(notInArray2);
   var arr2Filtered = arr2.filter(notInArray1);

   newArray = arr1Filtered.concat(arr2Filtered);
   return newArray;
}

Answer 2

这是另一个想法：

function diffArray(arr1, arr2) {
    var newArr = [];

    return arr1.filter(function(val) {
        return arr2.indexOf(val) === -1;
    })
    /*the method above, returns a new array, so you can chain it
          to concat with the array returned from the filter() method
          in the arr2...*/

        .concat(arr2.filter(function(val) {
            return arr1.indexOf(val) === -1;
        }));
}

Answer 3

这是我的简单解决方案

function diffArray(a, b){
c = a.concat(b)
d = [];
var diffarr = c.filter(function(c1){
   if (a.indexOf(c1) === -1 || b.indexOf(c1) === -1){
        d.push(c1)
   }
})
return d;}

diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5]);

Answer 4

这个可以通过组合多种数组的方式来解决

以下解决方案使用了 concat、reduce 和 includes。

function arrayDifference(arr1, arr2) {
  return arr1
    .concat(arr2)
    .filter(item => !arr1.includes(item) || !arr2.includes(item));
}

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

找到两个数组之间的对称差异

Find symmetric difference between two arrays

javascript

algorithm

symmetric-difference