函数柯里化 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
}

评论

暂无评论