![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前端常见算法题
哆啦贝儿
这个作者很懒,什么都没留下…
展开
-
前端常见算法题(三)排序
冒泡排序function bubble(arr){ for(let i=0; i<arr.length-1; i++){ for(let j=0; j<arr.length-1-i; j++){ if(arr[j] > arr[j+1]){ let temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr;}插入排序function原创 2020-09-06 23:17:44 · 90 阅读 · 0 评论 -
前端常见算法题(二)数组去重
要去重的数组:var arr = [1, 2, 3, 4, 4, 5, 5, 6, 7, 8, 8];1、ES6的Set结构set结构类似于数组,但是set中没有重复值var newArr = new Set(arr);arr = Array.from(newArr); //或者arr = [...newArr]2、indexOf()方法var newArr = [];for(let i=0; i<arr.length; i++){ if(newArr.原创 2020-09-06 22:44:05 · 97 阅读 · 0 评论 -
前端常见算法题(一)数组扁平
数组扁平是指将一个多维数组转化成一位数组,如:[1, 2, [3, 4]] ------> [1, 2, 3, 4]1、ES6数组方法:flat()flat()方法可以将多维数组转换成一位数组,它的参数是转换的维度,在这里我们设为无穷大(Inifity)即可。arr = arr.flat(Inifity);2、toString() + split()toString方法将会返回已扁平的一维数组,注意是字符串,所以需要用split再将字符串转换成数组,最后map对每个元素进行处理。原创 2020-09-06 21:31:58 · 151 阅读 · 0 评论