// 牛顿迭代法
static int x=[](){
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}();
class Solution {
public:
int mySqrt(int x) {
if (x == 0) return 0;
double y = max(1, x/2);
while(true) {
double ny = (((double)y * y + x) / 2 / y);
if (fabs(y - ny) <= 0.01) return (int)ny;
y = ny;
}
}
};
LetCode 69. x 的平方根
最新推荐文章于 2020-11-11 15:33:21 发布