实现 int sqrt(int x)
函数,计算并返回 x 的平方根。
样例
sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
class Solution {
public:
/*
* @param x: An integer
* @return: The sqrt of x
*/
int sqrt(int x) {
// write your code here
if(x==0){
return 0;
}
double y = 1;
while(abs(y * y - x) > 1e-5) //达到精度标准就退出
{
y= (x/y +y)/2;
}
return y;
}
};