要求:
Implement int sqrt(int x).
Compute and return the square root of x.
注意:使用牛顿梯度法计算平方根,看百度百科或者维基百科
public int mySqrt(int x) {
if (x== 0)
return 0;
double sol = 1;
double res = 0;
while(sol - res!=0) {
res = sol;
sol = 0.5*(sol+x/sol);
}
return (int) sol;
}
本文介绍了一种使用牛顿法实现求整数平方根的方法,并提供了一个具体的Java代码示例。
1307

被折叠的 条评论
为什么被折叠?



