LeetCode: Sqrt(x)

LeetCode: Sqrt(x) 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

/**
 * Description: implement int sqrt(int x).
 * <p/>
 * Compute and return the square root of x.
 *
 * @author hzhou
 */
public class Sqrtx {
    public int mySqrt(int x) {
        if (x == 0) {
            return 0;
        }
        double last = 0;
        double res = 1;
        while (res != last) {
            last = res;
            res = (res + x / res) / 2;
        }
        return (int) res;
    }
}