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;
}
}