函数柯里化 add(1)(2)(3) 手写扁平化数组 二分查找
文章目录
函数柯里化是,接收一个函数A作为参数,运行后可以返回一个新的函数B,新函数B可以处理函数A的剩余参数
function add(...args){
return args.reduce((pre,curr)=> pre+curr)
}
function curry(fn){
let args=[]
return function c(...newargs){
if(newargs.length){
args=[...args,...newargs]
return args
}else{
let val=fn.apply(this,args)
args=[]
return val
}
}
}
let addc=curry(add)
addc(1)(2)(3)手写扁平化数组
const arr=[1,[2,3,[4,5]]]
function newFlat(arr){
return arr.reduce((pre,curr) => pre. concat(Array.isArray(curr)?newFlat(curr):curr),[])
}二分查找
function midSearch(nums,target){
let left=0,right=nums.length-1
while(left<=right){
let mid=Math.floor((right-left)/2)+left
let midNum=nums[mid]
if(num===target){
return mid
}else if(num>target){
right=mid-1
}else{
left=mid+1
}
}
return -1
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论