要求:实现 int sqrt(int x)
函数,计算并返回 x 的平方根。
样例
sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
class Solution {
/**
* @param x: An integer
* @return: The sqrt of x
*/
public int sqrt(int x) {
// write your code here
if (x < 0)
{
return 0;
}
double err = 1e-15;
double t = x;
while (Math.abs(t - x/t) > err * t)
t = (x/t + t) / 2.0;
return (int)t;
}
}