javascript- 常用数组算法总结
不管是在面试中还是在笔试中,我们都会被经常问到关于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
来源:前端观察