
前端常见算法题
哆啦贝儿
这个作者很懒,什么都没留下…
展开
-
前端常见算法题(三)排序
冒泡排序 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 · 117 阅读 · 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 · 124 阅读 · 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 · 210 阅读 · 0 评论