JavaScript基础算法——Diff Two Arrays

最新推荐文章于 2025-09-26 05:15:05 发布

原创最新推荐文章于 2025-09-26 05:15:05 发布 · 823 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Array.slice() #Array.filter() #Array.indexOf() #Array.concat() #JavaScript

前端基础同时被 3 个专栏收录

167 篇文章

订阅专栏

JavaScript

152 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了如何使用JavaScript基础算法来找出两个数组之间的差异。通过Array.slice(), Array.filter(), Array.indexOf()和Array.concat()等方法，实现比较两个数组并返回只存在于单个数组中的元素。" 1858750,53697,面向过程与面向组件的比较,"['软件工程', '编程范式', '组件开发', '系统设计', '编程概念']

要求：

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

样本：

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<arr1.length;j++){
    for(var i=0;i<arr2.length&&!found;i++){
      //如果已经检查过是相同就跳过
      if(!checked.includes(i)){
        //如果相同就记住下次不查
        if(arr2[i]===arr1[j]){
          checked.push(arr2.indexOf(arr2[i]));
          found = true;//已经找到相同
        }
      }
    }
    if(!found){
      newArr.push(arr1[j]);
    }else{
      found=false;
    }
  }
  //检查arr1中有arr2中没有的
  for(var k=0;k<arr2.length;k++){
      if(!checked.includes(k)){
          newArr.push(arr2[k]);
      }
  }
  return newArr;
}

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