Easy 16 Sqrt(x)（69）

Description

Implement int sqrt(int x).

Compute and return the square root of x.

Solution

返回整型的平方根，可以二分查找0-x。当然，还可以用牛顿迭代法求平方根，可以到任意精度。

class Solution {
public:
int mySqrt(int x) {
double ne1=0,ne2=x;
while(abs(ne2-ne1)>0.1){
ne1=ne2;
ne2=(ne1+x/ne1)/2;//牛顿迭代法
}
return ne2;
}
};

推到下牛顿迭代法求平方根：