javascript常用数组算法总结
不管是在面试中还是在笔试中,我们都会被经常问到关于javascript数组的一些算法,比方说数组去重、数组求交集、数组扰乱等等。今天抽点时间把javascript中的一些常用的数组算法做一下总结,以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络,这里做了下汇总整理。文章末尾我会把参考的来源附上去,如果直接看算法比较枯燥的可以到参考文献里去看,讲解的非常不错。
1、数组去重
方法1:
JavaScript1 2 3 4 5 6 7 8 9 | //利用数组的indexOf方法 { ; ) { ; } ; } |
方法2:
JavaScript1 2 3 4 5 6 7 8 9 10 11 12 13 14 | //利用hash表,可能会出现字符串和数字一样的话出错,如var a = [1, 2, 3, 4, '3', 5],会返回[1, 2, 3, 4, 5] ) { ; ) { ) { ; ; } } ; } |
方法3:
JavaScript1 2 3 4 5 6 7 8 9 10 11 | //排序后比较相邻,如果一样则放弃,否则加入到result。会出现与方法2一样的问题,如果数组中存在1,1,'1'这样的情况,则会排错 { ; ; { { ; } } ; } |
方法4:
JavaScript1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | //最简单但是效率最低的算法,也不会出现方法2和方法3出现的bug { ; ; { ; { { ; ; } ; } ; } ; } |
2、数组顺序扰乱
方法1:
JavaScript1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | //每次随机抽一个数并移动到新数组中 { , , ; // 如果还剩有元素则继续。。。 { // 随机抽取一个元素 ; // 如果这个元素之前没有被选中过。。 { ; ; ; } } |
方法2:
JavaScript1 2 3 4 5 6 7 8 9 10 11 12 13 14 | //跟方法1类似,只不过通过splice来去掉原数组已选项 { , , ; // 如果还剩有元素。。 { // 随机选取一个元素 ; // 移动到新数组中 ; } ; } |
方法3:
JavaScript1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | //前面随机抽数依次跟末尾的数交换,后面依次前移,即:第一次前n个数随机抽一个跟第n个交换,第二次前n-1个数跟第n-1个交换,依次类推。 { , ; // 如果还剩有元素… { // 随机选取一个元素… ; // 与当前元素进行交换 ; ; ; } ; } |
3、数组判断
方法1:
JavaScript1 2 3 | //自带的isArray方法 ; //true |
方法2:
JavaScript1 2 3 | //利用instanceof运算符 ; //true |
方法3:
JavaScript1 2 3 4 | //利用toString的返回值 { ; } |
4、数组求交集
方法1:
JavaScript1 2 3 4 | //利用filter和数组自带的indexOf方法 { 1 ; |
5、数组求并集
方法1:
JavaScript1 2 3 4 5 6 7 8 9 10 11 12 | //方法原理:连接两个数组并去重 { ; { { ) ; } } ; ; |
6、数组求差集
方法1:
JavaScript1 2 3 4 | //利用filter和indexOf方法 { ; ; |
暂时汇总了这点儿,有待后续补充。欢迎大家补充。
参考: