比较两个不同长度的数组，并返回包含不常见元素的数组

Question

在这里，我有两个长度不同的数组，一个数组要返回的值在两个数组中都不常见，但是编译器输出错误，这些功能有什么问题？ 输出：在这种情况下是[4,5]，而不是[4]。

function diffArray(arr1, arr2) {
  var newArr = [];
  var y=[];
  var z=[];
  // Same, same; but different.
  var flag=0;
  for(var i=0;i<arr1.length;i++){
    if(arr2.indexOf(arr1[i]===-1)){
      z=arr1.slice(i,i+1);
      //return z;
    }
    for(var j=0;j<arr2.length;j++){
      if(arr1.indexOf(arr2[j])===-1){
        y=arr2.slice(j,j+1);
        //z=arr1.slice(i,i+1);
        //break;
      }
    }
  }
   return newArr.concat(y,z);
}

diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5]);
diffArray(["diorite", "andesite", "grass", "dirt", "pink wool", "dead shrub"], ["diorite", "andesite", "grass", "dirt", "dead shrub"]);

Answer 1

请尝试以下操作：

function diffArray (arr1, arr2) {
    var z = arr1.filter(function (value) { return !~arr2.indexOf(value); });
    var y = arr2.filter(function (value) { return !~arr1.indexOf(value); });

    return [].concat(y, z);
}

Answer 2

您可以尝试替代功能

a1 = [1, 2, 3, 5];
a2 = [1, 2, 3, 4, 5];
result = [];
if (a1.length > a2.length) {
  temp = a1;
  a1 = a2;
  a2 = temp;
}

$.grep(a2, function(k) {
        if ($.inArray(k, a1) == -1) result.push(k);
});
console.log(result);,

这是两个数组集都可以使用的jsfiddle 。

试试看，这将起作用。

Answer 3

在您的代码中，您有如下几行：

z=arr1.slice(i,i+1);
y=arr2.slice(j,j+1);

如果这样做，则每次获得唯一元素时，都会丢失之前存储的元素。

同样， Array.prototype.slice返回一个数组，因此您也不需要使用slice() 。

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

  var flag=0;
  for(var i=0;i<arr1.length;i++) {
    if(arr2.indexOf(arr1[i])===-1) {
      z.push(arr1[i]);
    }
  }

  for(var j=0;j<arr2.length;j++) {
    if(arr1.indexOf(arr2[j])===-1) {
      y.push(arr2[j]);
    }
  }

  return y.concat(z);
}

这应该可以帮助您。

这是一个显示相同内容的小提琴 。

Answer 4

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

  var firstArray = arr1;
  var secondArray = arr2;
  if (arr2.length > arr1.length) {
    firstArray = arr2;
    secondArray = arr1;
  }

  var isNotMatched = false;

  for (var i in firstArray) {
    for (var j in secondArray) {
      if (firstArray[i] !== secondArray[j]) {
        isNotMatched = true;
      } else {
        isNotMatched = false;
        break;
      }

    }

    if (isNotMatched)
      newArr.push(firstArray[i]);

  }

  return newArr;
}

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

第2版​​适用于所有人

function diffArray(arr1, arr2) {
  var newArr = [];
  var firstArray = arr1;
  var secondArray = arr2;
  if (arr2.length > arr1.length) {
    firstArray = arr2;
    secondArray = arr1;
  }

  var whenSameLegth = '';
  var isNotMatched = false;

  for (var i in firstArray) {
    for (var j in secondArray) {
      if (firstArray[i] !== secondArray[j]) {
        isNotMatched = true;
        whenSameLegth = secondArray[j];
      } else {
        isNotMatched = false;
        break;
      }

    }
    if (isNotMatched && arr2.length === arr1.length) {
      newArr.push(firstArray[i]);
      newArr.push(whenSameLegth);
    } else if (isNotMatched) {
      newArr.push(firstArray[i]);
    }
  }

  return newArr;
}

diffArray（[[“ andesite”，“ grass”，“ dirt”，“ pink wool”，“ dead shrub”]，[“ diorite”，“ andesite”，“ grass”，“ dirt”，“ dead shrub”]））；

Answer 5

编写的代码最多只能返回两项，因为每当z=arr1.slice(i,i+1); y和z总是被长度为1的新数组覆盖z=arr1.slice(i,i+1); 或y=arr2.slice(j,j+1); 叫做。 您可能要使用Array.push，即z.push(arr1[i]); 和y.push(arr2[j]); 。 每次找到一个元素时，它将添加到同一数组中，而不是每次都重置结果数组。

Answer 6

您可以合并两个数组并返回唯一值。

 function diffArray(a1, a2){ var data = a1.concat(a2); return data.filter(function(item, i, a){ return a.indexOf(item) === a.lastIndexOf(item) }); } console.log(diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5])); console.log(diffArray([1, 2, 3, 5], [11, 12, 13, 14, 5])); 

Answer 7

尝试这个

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


            arr1.forEach(function (item) {
                if (arr2.indexOf(item) === -1)
                    newArr.push(item);
            });

            arr2.forEach(function (item) {
                if (arr1.indexOf(item) === -1)
                    newArr.push(item);
            });

    }

    diffArray(["andesite", "grass", "dirt", "pink wool", "dead shrub"], ["diorite", "andesite", "grass", "dirt", "dead shrub"]);

Answer 8

如果您可以使用最新版本的JavaScript（ES6），则可以使用以下技巧，并以线性时间而不是二次时间运行-O（N）vs. O（N²）。

 function diffArray(a, b) { a = new Set(a) let result = [] for (let value of b) { a.delete(value) || result.push(value) } result.push(...a) return result } console.log(diffArray( [1, 2, 3, 5], [1, 2, 3, 4, 5] )) console.log(diffArray( ["diorite", "andesite", "grass", "dirt", "pink wool", "dead shrub"], ["diorite", "andesite", "grass", "dirt", "dead shrub"] )) 

Answer 9

您可以使用哈希表计算发生的次数。 它也适用于数组中的多个equla元素。

 function getSymmetricDifference(a1, a2) { var hash = {}; a1.forEach(function (a) { (hash[a] = hash[a] || { count: 0, value: a }).count++; }); a2.forEach(function (a) { (hash[a] = hash[a] || { count: 0, value: a }).count--; }); return Object.keys(hash).filter(function (a) { return hash[a].count; }).map(function (a) { return hash[a].value; }); } console.log(getSymmetricDifference([1, 2, 3, 5], [1, 2, 3, 4, 5])); console.log(getSymmetricDifference(["diorite", "andesite", "grass", "dirt", "pink wool", "dead shrub"], ["diorite", "andesite", "grass", "dirt", "dead shrub"]));