题解 | #牛牛算术#

class Solution {
public:
    int sqrtFun(int x ,int l, int r){
        
        if(r == l+1) return l;
        if(x / ((l+r)/2) < ((l+r)/2)) return sqrtFun(x, l, (l+r)/2);
        else if(x / ((l+r)/2) > ((l+r)/2)) return sqrtFun(x, (l+r)/2, r);
        else return (l+r) / 2;
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param x int整型 
     * @return int整型
     */
    int sqrt(int x) {
        // write code here
        if(x < 2) return x;
        return sqrtFun(x, 0, x);

    }
};