JavaScript基础算法——Diff Two Arrays

要求:

比较两个数组,然后返回一个新数组,该数组的元素为两个给定数组中所有独有的数组元素。换言之,返回两个数组的差异。

样本:

diff([1, 2, 3, 5], [1, 2, 3, 4, 5]) 应该返回一个数组。

["diorite", "andesite", "grass", "dirt", "pink wool", "dead shrub"], ["diorite", "andesite", "grass", "dirt", "dead shrub"] 应该返回 ["pink wool"]

["andesite", "grass", "dirt", "pink wool", "dead shrub"], ["diorite", "andesite", "grass", "dirt", "dead shrub"] 应该返回 ["diorite", "pink wool"]

["andesite", "grass", "dirt", "dead shrub"], ["andesite", "grass", "dirt", "dead shrub"] 应该返回 []

[1, 2, 3, 5], [1, 2, 3, 4, 5] 应该返回 [4]

[1, "calf", 3, "piglet"], [1, "calf", 3, 4] 应该返回 ["piglet", 4]

[], ["snuffleupagus", "cookie monster", "elmo"] 应该返回 ["snuffleupagus", "cookie monster", "elmo"]

[1, "calf", 3, "piglet"], [7, "filly"] 应该返回 [1, "calf", 3, "piglet", 7, "filly"]

解法:

function diff(arr1, arr2) {
  var newArr=[];
  var checked = [];
  var found = false;
  for(var j=0;j

 

你可能感兴趣的:(算法,前端基础,JavaScript)