- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分查找（折半查找）
二分查找 //区间[l,r]被划分为[1,mid]和[mid+1,r]时使用： const bsearch_1=function(l,r){ while(l<r){ let mid = 1+r>>1; if(check(mid)) r=mid; //check()判断mid是否满足性质 else l = mid + 1; } return l; } //区间[l,r]被划分为[1,mid-1]和[mid,r]时使用：
2021-04-20 19:33:34
93
原创 分享四个常见的代码简洁的排序模板（快排、归并、希尔、堆）
文章目录排序快速排序归并排序希尔排序堆排序 排序 快速排序 const quick_sort = function(arr,l,r){ if(l>=r) return; let x = arr[l],i=l-1,j=r+1; while(i<j){ do i++ ; while(arr[i]<x); do j-- ; while(arr[j]>x); if(i<j) [arr[i],arr[j]]=[arr
2021-04-19 21:48:29
91
原创 前端面试基础闭包常见用法
函数防抖 /* * @实现 函数防抖 */ function debounce (callback,time){ var timer; return function(){ clearTimeout(timer); let args = arguments timer = setTimeout(function(){ callback.apply(null,args); },time) } }
2020-12-28 23:54:36
125
2
原创 一个方法实现深度克隆与浅度克隆
递归实现一个可选clone方法关于深度克隆与浅度克隆 /* * @实现 数组深度与浅度克隆 */ function clone(obj,deep){ //判断传进来的obj为数组、对象、还是属于基本类型的值 if(Array.isArray(obj)){ //判断是否要进行深度克隆 if(deep){ var newArr = []; // 通过递归数组将数据添加到newArr并返回 for(let
2020-12-28 23:46:17
111
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人