算法刷题 JavaScript 工具手册

文章目录算法刷题 JavaScript 工具手册一、Array 数组常用操作1.1 尾部插入或者删除元素 push / pop1.2 头部插入或者删除元素 unshift/shift1.3 返回一个新数组 map1.4 过滤数组filter1.5 把数组压缩成一个值reduce1.6 原数组就地排序sort1.7 从数组中截取一段并返回新数组 slice1.8 插入替换删除原数组splice二、Map 映射常用操作2.1 创建一个映射2.2 添加一条映射 set2.3 根据 key 值找到 value get2.4 判断这条映射是否存在 has2.5 根据 key值删除这条映射 delete2.6 获取映射条数 size2.7 清空映射 clear2.8 遍历映射三、Set 映射常用操作四、Math 常用函数4.1 取整函数 Math.floor() 向下取整4.2 取整函数 Math.ceil() 向上取整4.3 四舍五入 Math.round()4.4 取最大值 取最小值 Math.max() Math.min()4.5 取绝对值 Math.abs()五、字符串操作5.1 获取字符串长度5.2 字符串是否包含某个字符5.3 字符串的截取5.4 字符串的替换,替换第一个和全局替换5.5 字符串分割 split5.5 字符串拼接 join5.6 大小写转换5.7 去空格算法刷题 JavaScript 工具手册一、Array 数组常用操作1.1 尾部插入或者删除元素 push / poparr.push(x)// 尾部插入arr.pop()// 删除尾部返回值:push 返回的是数组的长度pop 返回的是删除的那个元素举例如下:constarr[1,2,3,4,5,6,7,8,9,10];console.log(arr);arr.push(11);console.log(arr);arr.pop();console.log(arr);console.log(arr.push(12));console.log(arr.pop());输出结果如下:[ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 ] [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] 11 12首先加入 11,然后抛出 11,加入 12,打印的是数组的长度,值为 11,取到的抛出的元素 121.2 头部插入或者删除元素 unshift/shiftarr.unshift(x)// 头部插入arr.shift()// 删除头返回值:unshift 返回的是数组的长度shift 返回的是删除的那个元素举例如下:arr.unshift(0);console.log(arr);arr.shift();console.log(arr);console.log(arr.unshift(-1));console.log(arr.shift());输出结果如下:[ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] 11 -11.3 返回一个新数组 maparr.map(xx*2)回调函数传入参数:arr.map((item, index, array) {})参数含义item当前元素index当前下标array原数组举例说明:constarr[10,20,30]arr.map((item,index,array){console.log(item,index,array)})输出100[10,20,30]201[10,20,30]302[10,20,30]思考:回调函数也就是我们给 map 传入了一个函数,map 中帮我实现很多东西,而从拿到了某些参数,我们再使用以普通函数为例的模拟:functionmyMapT,U(arr:T[],callback:(item:T,index:number,array:T[])U):U[]{constresult:U[][]for(leti0;iarr.length;i){constitemarr[i]constmappedcallback(item,i,arr)result.push(mapped)}returnresult}callback 就是那个函数,我们传入的函数就是对应给的这里因为这个只是普通函数的模拟,不考虑第一个传入的参数 原数组arr,真是实现使用了原型原型链,第一个参数arr 并不是作为参数传入,而是作为 this 绑定到函数内部返回值:返回一个新数组举例如下:constarr1[1,2,3];constarr2arr1.map(xx*2);console.log(arr2);输出结果如下:[2,4,6]1.4 过滤数组filter传入参数:同 map返回值:返回一个新数组举例如下:取一个数组的奇数,组成一个新的数组constarr3[1,2,3,4,5,6,7,8,9,10];constarr4arr.filter(xx%2!0);console.log(arr4);输出结果如下:[1,3,5,7,9]filter 和 map 的区别?return 的意义不同举例来说:constarr[1,2,3,4]arr.map(xx2)[false,false,true,true]arr.filter(xx2)[3,4]只保存true项1.5 把数组压缩成一个值reduce传入参数:arr.reduce((acc, cur, index, array) { return 新的acc }, 初始值)参数含义acc累加器上一次的结果cur当前元素index下标array原数组返回值:返回一个值,reduce 的返回值类型 acc累加器的类型每一轮 return 的值 下一轮的 acc举例如下:数组求和constarr[10,20,30];constresultarr.reduce((acc,cur){returnacccur;},5);console.log(result);输出结果如下:651.6 原数组就地排序sort默认是字典序排序:[3, 1, 10, 2].sort() 结果是[1, 10, 2, 3]传入参数:arr.sort((a,b)...)传入一个比较函数,比较函数里面有两个参数(a,b),比较的是 a 和 b的相对顺序,类似于不断的拿出来两个值,不断比较sort 的规则,sort 不关心类型只关心你 return 的值是不是负数 / 正数 / 0,意味着小的在前 0 → a 在前 0 → b 在前 0 → 不变根据 js 引擎,底层的使用什么排序算法不一定返回值:返回就是原数组,因为修改是原地修改原数组举例如下:constarr[8,5,1,2,3,66,44,55];arr.sort((a,b)a-b);console.log(arr);arr.sort((a,b){returnb-a});console.log(arr);输出结果如下:[1,2,3,5,8,44,55,66][66,55,44,8,5,3,2,1]1.7 从数组中截取一段并返回新数组 slice传入参数arr.slice(start,end)参数含义start起始下标包含end结束下标不包含返回值:返回新数组举例如下:constarr[1,2,3,4,5]arr.slice(1,4)输出结果如下:[2,3,4]从 index1 开始包含到 index4 结束不包含常见用法:1.复制数组const copy arr.slice() 等价于, const copy [...arr]2.截取到末尾arr.slice(2)从 index2 到最后3.取最后两个元素,负数 从后往前数arr.slice(-2)小练习:const arr [1, 2, 3, 4, 5] arr.slice(-3, -1) //结果是 数组长度为 5,-1 对应 4,-2 对应 3,-3 对应 2 arr.slice(-3, -1)就是arr.slice(2, 4) 包含 2 不包含4 [3,4]1.8 插入替换删除原数组splice传入参数:arr.splice(start,deleteCount,...items)start从哪开始动手:开始操作的位置下标deleteCount:删除几个元素…items可选:要插入的新元素,可以不写 / 写多个返回值:注意原数组被修改被删除的元素数组举例如下:1.纯删除arr.splice(1,2)// 从 index1 开始删 2 个2.插入不删除arr.splice(1,0,100)//在 index1 插入 1003.替换arr.splice(1,1,99)删1个 → 再放99二、Map 映射常用操作Map一种“键值对集合”但 key 可以是任意类型,Object 的 key 只能是string / symbol初始化输入输出数据格式[[key,value],[key,value]]2.1 创建一个映射constmapnewMap()2.2 添加一条映射 setmap.set(a, 1) map.set(b, 2)2.3 根据 key 值找到 value getmap.get(a) // 12.4 判断这条映射是否存在 hasmap.has(a) // true2.5 根据 key值删除这条映射 deletemap.delete(a)2.6 获取映射条数 sizemap.size// 元素个数2.7 清空映射 clearmap.clear()2.8 遍历映射1.for…offor(const[key,value]ofmap){console.log(key,value)}2.forEachmap.forEach((value,key){console.log(key,value)})注意:value 在前key 在后三、Set 映射常用操作set 初始化输入输出格式[value,value,value]使用方法同 Map如何给数组去重?constarr[...newSet(nums)]四、Math 常用函数Math.max() Math.min() Math.abs() Math.floor() Math.ceil() Math.round()4.1 取整函数 Math.floor() 向下取整向更小的方向取整Math.floor(3.9)// 3Math.floor(-3.1)// -44.2 取整函数 Math.ceil() 向上取整向更大的方向取整Math.ceil(3.1)// 4Math.ceil(-3.9)// -3 ❗4.3 四舍五入 Math.round()Math.round(3.5)// 4Math.round(3.4)// 34.4 取最大值 取最小值 Math.max() Math.min()Math.max(1,5,3)// 5Math.min(1,5,3)// 14.5 取绝对值 Math.abs()Math.abs(-5) // 5五、字符串操作首先明确,因为字符串是不可变的,所以返回的都是新值5.1 获取字符串长度str.length5.2 字符串是否包含某个字符hello.includes(e) // true5.3 字符串的截取[start, end) 左闭右开hello.slice(1, 4) // ell5.4 字符串的替换,替换第一个和全局替换replace 替换第一个hello.replace(l, x) // hexlo全局替换hello.replaceAll(l, x) // hexxo5.5 字符串分割 split返回值:字符数组a,b,c.split(,) // [a,b,c]5.5 字符串拼接 join[a,b,c].join(-) // a-b-c组合使用实例:hello world.split( ).join(-) // hello-world5.6 大小写转换str.toUpperCase() str.toLowerCase()5.7 去空格str.trim() // 两边 str.trimStart() // 左 str.trimEnd() // 右