中級アルゴリズムのDiff Two Arrays

703 ワード

このアルゴリズムの目的は、2つの配列を比較し、2つの所与の配列のすべての独自の配列要素である新しい配列を返すことです.言い換えれば、2つの配列の違いを返します.
このアルゴリズムは散歩に分けられる--1、a配列の中でb配列と重複しない要素を探し出し、新しい配列を形成する.
使用する関数:遍歴とフィルタリング.filter()メソッドは、提供された関数によって実装されるテストのすべての要素を含む新しい配列を作成します.一般的なフォーマットは次のとおりです.
function isBigEnough(element) {
  return element >= 10;
}
var filtered = [12, 5, 8, 130, 44].filter(isBigEnough);

2、b配列とa配列が重複しない要素を探し出し、新しい配列を形成する.
原理は1と同じです.
 var ar1 = arr1.filter(function(value) {  
    return arr2.indexOf(value) ===-1;  
  });  
  var ar2 = arr2.filter(function(value) {  
    return arr1.indexOf(value) ===-1;  
  }); 
3.新しい配列をマージして返します
return ar1.concat(ar2);