[leetcode] 69. Sqrt(x) 解题报告

Posted 2020-10-08

Implement int sqrt(int x).

Compute and return the square root of x.

 using only integer division for the Newton method works

public int mySqrt(int x) {
        long r=x;
        while (r*r>x){
            r=(r+x/r)/2;
        }
        return (int) r;
    }