力扣69,sqrt(x)(JavaScript)

阅读 49

2022-01-31

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)

0 0 举报