js- 常用数组算法总结

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

1、数组去重

方法1:

方法2：

方法3：

方法4：

方法5：

2、数组顺序扰乱

方法1：

方法2：

方法3：

3、数组判断

方法1：

方法2：

方法3：

4、数组求交集

方法1：

5、数组求并集

方法1：

6、数组求差集

方法1：

暂时汇总了这点儿，有待后续补充。欢迎大家补充。

参考：

高效率去掉js数组中重复项

js数组去重

由乱序播放说开了去-数组的打乱算法Fisher–Yates Shuffle

How to randomize (shuffle) a JavaScript array?

Simplest code for array intersection in javascript

来源：前端观察