javascript常用数组算法总结,web前端开发深圳

本文详细介绍了JavaScript中几种处理数组的独特性、排序以及判断的方法,包括简单的去重算法、利用递归和indexOf的高效方法,以及数组的随机打乱和判断是否为数组的技巧。同时提及了前端开发者的学习路径和提升建议。
摘要由CSDN通过智能技术生成

5 for(var i = 1; i < arr.length; i++){

6 if( arr[i] !== arr[i-1]) {

7 result.push(arr[i]);

8 }

9 }

10 return result;

11 }

复制代码

方法4:

复制代码

1 //最简单但是效率最低的算法,也不会出现方法2和方法3出现的bug

2 function unique (arr) { 3 if(arr.length == 0) return;

4 var result = [arr[0]], isRepeate;

5 for( var i = 0, j = arr.length; i < j; i++ ){ 6 isRepeate = false;

7 for( var k = 0, h = result.length; k < h; k++){

8 if(result[k] === arr[i]){ 9 isRepeate = true;

10 break;

11 }

12 if(k == h) break;

13 }

14 if( !isRepeate ) result.push(arr[i]);

15 }

16 return result;

17 }

复制代码

方法5:

复制代码

1 //此方法充分利用了递归和indexOf方法,感谢网友@真爱像深蓝

2 var unique = function (arr, newArr) {

3 var num;

4

5 if (-1 == arr.indexOf(num = arr.shift())) newArr.push(num);

6

7 arr.length && unique(arr, newArr);

8 }

复制代码

2、数组顺序扰乱


方法1:

复制代码

1 //每次随机抽一个数并移动到新数组中

2 function shuffle(array) { 3 var copy = [], 4 n = array.length, 5 i;

6 // 如果还剩有元素则继续。。。

7 while (n) { 8 // 随机抽取一个元素

9 i = Math.floor(Math.random() * array.length);

10 // 如果这个元素之前没有被选中过。。

11 if (i in array) {

12 copy.push(array[i]);

13 delete array[i];

14 n–;

15 }

16 }

复制代码

方法2:

复制代码

1 //跟方法1类似,只不过通过splice来去掉原数组已选项

2 function shuffle(array) { 3 var copy = [], 4 n = array.length, 5 i;

6 // 如果还剩有元素。。

7 while (n) { 8 // 随机选取一个元素

9 i = Math.floor(Math.random() * n–);

10 // 移动到新数组中

11 copy.push(array.splice(i, 1)[0]);

12 }

13 return copy;

14 }

复制代码

方法3:

复制代码

//前面随机抽数依次跟末尾的数交换,后面依次前移,即:第一次前n个数随机抽一个跟第n个交换,第二次前n-1个数跟第n-1个交换,依次类推。

function shuffle(array) {

var m = array.length,

t, i;

// 如果还剩有元素…

while (m) {

// 随机选取一个元素…

i = Math.floor(Math.random() * m–);

// 与当前元素进行交换

t = array[m];

array[m] = array[i];

array[i] = t;

}

return array;

}

复制代码

3、数组判断


方法1:

1 //自带的isArray方法

2 var array6 = [];

3 Array.isArray(array6 );//true

小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img
img
img
img

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:前端)
img

最后

开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

大厂面试问深度,小厂面试问广度,如果有同学想进大厂深造一定要有一个方向精通的惊艳到面试官,还要平时遇到问题后思考一下问题的本质,找方法解决是一个方面,看到问题本质是另一个方面。还有大家一定要有目标,我在很久之前就想着以后一定要去大厂,然后默默努力,每天看一些大佬们的文章,总是觉得只有再学深入一点才有机会,所以才有恒心一直学下去。

s.csdn.net/topics/618166371)**

大厂面试问深度,小厂面试问广度,如果有同学想进大厂深造一定要有一个方向精通的惊艳到面试官,还要平时遇到问题后思考一下问题的本质,找方法解决是一个方面,看到问题本质是另一个方面。还有大家一定要有目标,我在很久之前就想着以后一定要去大厂,然后默默努力,每天看一些大佬们的文章,总是觉得只有再学深入一点才有机会,所以才有恒心一直学下去。

  • 12
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值