您的当前位置：首页 JavaScript常用数组算法小结_javascript技巧

JavaScript常用数组算法小结_javascript技巧

来源：叨叨游戏网

今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，这里做了下汇总整理。文章末尾我会把参考的来源附上去，如果直接看算法比较枯燥的可以到参考文献里去看，讲解的非常不错。

一、数组去重

方法1:

方法2：

方法3：

//排序后比较相邻，如果一样则放弃，否则加入到result。会出现与方法2一样的问题，如果数组中存在1,1,'1'这样的情况，则会排错

方法4：

方法5：

二、数组顺序扰乱

方法1：

方法2：

方法3：

三、数组判断

方法1：

方法2：

方法3：

四、数组求交集

方法1：

五、数组求并集

方法1：

 //方法原理：连接两个数组并去重
 function arrayUnique(array) {
 var a = array.concat(array2);
 for(var i=0; i

六、数组求差集
方法1：





上面的方法1只能求出一个数组相对另一个数组的差集，比如array1.diff(array2)，只能求出array1相对array2的差集，如果希望将两个数组不同的值都获取到，可以array1.diff(array2).concat(array2.diff(array1))，也可以使用方法2
方法2



暂时汇总了这点儿，有待后续补充。欢迎大家补充，如有问题，敬请留言，共同探讨和进步，^_^