2

我想找到两个数组之间的对称差异。 此实现有效，但是我想编写一个仅针对两个数组的函数，而不是找到一组数组之间的对称差异的函数。函数应该是这样的：

function diffArray(arr1, arr2) { }

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

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

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。

任何人都可以帮助使用上述方法并提供关于其工作原理的可靠解释/评论吗？

谢谢！

4

4 回答 4

3

这是另一个想法：

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;
        }));
}
于 2017-06-10T14:21:07.950 回答
2

这是我的简单解决方案

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]);

于 2017-07-13T04:53:59.180 回答
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;
}
于 2016-10-25T01:40:45.443 回答
0

这可以通过组合多个数组方法来解决。

下面的解决方案使用 concat、reduce 和 include。

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]
于 2021-07-24T17:03:22.307 回答