本题要求对一个非负整数x,求他的平方根
很容易想到构造形如(x/temp+temp)/2的形式,因为若temp大于根号x,则x/temp就会小于根号x,那么temp(next)=(x/temp+temp)/2 就会比原来更接近x/temp,两值间距会变小
最终会在temp=根号x处收敛。
代码如下:
class Solution {
public:
int sqrt(int x) {
double result;
if(x==0) return x;
result = (double)x;
for(int i =0;i<20;i++){
result = (x/result+result)/2;
}
return result;
}
};