中级算法之Diff Two Arrays
2017-10-25 11:14
211 查看
该算法的目的是比较两个数组,然后返回一个新数组,该数组的元素为两个给定数组中所有独有的数组元素。换言之,返回两个数组的差异。
该算法分为散步——1、找出a数组中与b数组不重复的元素,并形成新数组。
需要使用的函数:遍历加筛选。filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。常见的格式如下:
2、找出b数组与a数组不重复的元素,并形成新数组。
原理与1相同。
该算法分为散步——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);
相关文章推荐
- vue的diff算法知识点总结
- 算法学习之旅,中级篇(6)-–递归之斐波拉契数列
- 【中级算法】2.矩阵置零
- diff.js 列表对比算法 源码分析
- 虚拟dom与diff算法 分析
- 算法学习之旅,中级篇(7)-–递归之汉诺塔
- php 算法之分割数组,不用array_chunk(),算法之二,取数组的差值,不用array_diff()
- 利用最小编辑距离算法实现文本diff
- php 算法之切割数组,不用array_chunk(),算法之二,取数组的差值,不用array_diff()
- 算法学习之旅,中级篇(8)-–分治之二分搜索(递归)
- diff 实现算法
- FCC上的javascript算法题之中级篇
- React基础(Diff算法,属性和状态)
- [python]My Unique JsonDiff算法——如何计算2个json串之间的差距并Diff出来(一):编辑距离(Levenshtein)算法
- Finding Similar Items 文本相似度计算的算法——机器学习、词向量空间cosine、NLTK、diff、Levenshtein距离
- ACM算法学习状态-中级
- js中级脚本算法
- 详解vue的diff算法原理
- React 的 diff 算法