[LeetCode] Sqrt(x)

Implement

int sqrt(int x)

.

Compute and return the square root of x.

百度百科里，牛顿迭代解释:http://baike.baidu.com/view/643093.htm?fr=aladdin

已经证明，如果是连续的，并且待求的零点是孤立的，那么在零点周围存在一个区域，只要初始值位于这个邻近区域内，那么牛顿法必定收敛。
详细见此博客：http://blog.csdn.net/wumuzi520/article/details/7026808

class Solution {
public:
int sqrt(int x) {
double ans = x;
while(abs(ans*ans-x)>0.0001)
{
ans = (ans+x/ans)/2;
}
return ans;
}
};