题解 | #平方根#

二分法，又称分半法，是一种方程式根的近似值求法。对于区间[a,b]上连续不断且f(a) ·f(b)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法(bisection)。

function _sqrt(number) {
    // 补全代码
     let l = 0, r = number;
        while(l < r){
            let mid = l + r + 1 >> 1;       
            if(mid <= number / mid) l = mid;
            else r = mid  - 1;
        }   
        return l;

}