0
点赞
收藏
分享

微信扫一扫

力扣69,sqrt(x)(JavaScript)

var mySqrt = function(x) {
    let l=0
    let r=x
    let a=-1
    while(l<=r){
        let mid=l+Math.floor((r-l)>>1)
        if(mid*mid<=x){
            //向下取整
            a=mid
            l=mid+1

        }else{
            r=mid-1
        }
    }
    return a
};
举报

相关推荐

0 条评论