首页 > itarticle > Sqrt(x)

Sqrt(x)

admin 11月 13, 2020 0

Implement int sqrt(int x).

Compute and return the square root of x.

Solution

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