我也写了一个牛顿迭代法，貌似不需要特殊处理溢出的情况 class Solution { public...

我也写了一个牛顿迭代法，貌似不需要特殊处理溢出的情况
class Solution {
public:
int sqrt(int x) {
if (x ==0)
return 0;
double pre_t;
double cur_t = 1;
do
{
pre_t = cur_t;
cur_t = x / (2 * pre_t) + pre_t / 2.0;
}while(abs(cur_t - pre_t) > 0.00001);
return int(cur_t);
}
};