算法:区分两个数组(learn to code at freeCodeCamp )

题目

在这道题目中,我们需要写一个函数,比较两个数组,返回一个新的数组。这个新数组需要包含传入的两个数组所有元素中,仅在其中一个数组里出现的元素。如果某个元素同时出现在两个数组中,则不应包含在返回的数组里。换言之,我们需要返回这两个数组的对称差。
注意:
返回数组中的元素顺序不会影响测试结果。

diffArray([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”]。

[“diorite”, “andesite”, “grass”, “dirt”, “pink wool”, “dead shrub”], [“diorite”, “andesite”, “grass”, “dirt”, “dead shrub”]应该返回一个长度为 1 的数组。

[“andesite”, “grass”, “dirt”, “pink wool”, “dead shrub”], [“diorite”, “andesite”, “grass”, “dirt”, “dead shrub”]应该返回[“diorite”, “pink wool”]。

[“andesite”, “grass”, “dirt”, “pink wool”, “dead shrub”], [“diorite”, “andesite”, “grass”, “dirt”, “dead shrub”]应该返回一个长度为 2 的数组。

[“andesite”, “grass”, “dirt”, “dead shrub”], [“andesite”, “grass”, “dirt”, “dead shrub”]应该返回[]。

[“andesite”, “grass”, “dirt”, “dead shrub”], [“andesite”, “grass”, “dirt”, “dead shrub”]应该返回一个空数组。

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

[1, 2, 3, 5], [1, 2, 3, 4, 5]应该返回一个长度为 1 的数组。

[1, “calf”, 3, “piglet”], [1, “calf”, 3, 4]应该返回[“piglet”, 4]。

[1, “calf”, 3, “piglet”], [1, “calf”, 3, 4]应该返回一个长度为 2 的数组。

[], [“snuffleupagus”, “cookie monster”, “elmo”]应该返回[“snuffleupagus”, “cookie monster”, “elmo”]。

[], [“snuffleupagus”, “cookie monster”, “elmo”]应该返回一个长度为 3 的数组。

[1, “calf”, 3, “piglet”], [7, “filly”]应该返回[1, “calf”, 3, “piglet”, 7, “filly”]。

[1, “calf”, 3, “piglet”], [7, “filly”]应该返回一个长度为 6 的数组。

解题

function diffArray(arr1, arr2) {
    
    
  var newArr = [];
  // 这是一个党异伐同的过程
newArr = arr1.filter(function (val) {
    
     return !(arr2.indexOf(val) > -1) })
.concat(arr2.filter(function (val) {
    
     return !(arr1.indexOf(val) > -1) }))


  return newArr;
}

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

Guess you like

Origin blog.csdn.net/weixin_43245095/article/details/115111293