您的位置:首页 > Web前端 > JavaScript

中级算法之Diff Two Arrays

2017-10-25 11:14 211 查看
该算法的目的是比较两个数组,然后返回一个新数组,该数组的元素为两个给定数组中所有独有的数组元素。换言之,返回两个数组的差异。

该算法分为散步——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);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息