int mySqrt(int x){
if(x<2) return x;
double x1=x;
double x2=x1*x1;
//int eps = 1;
while((long long)x2>(long long)x){//小心越界
x1=0.5*(x/x1 + x1);
x2=x1*x1;
}
return (int)x1;//强制类型转化下
}
69.x的平方根个人解法
最新推荐文章于 2024-08-06 00:07:38 发布