作者:_____Fmr丶 | 来源:互联网 | 2023-10-11 06:49
69.x的平方根题目描述给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。注意:不允许使用任何内置指数函数和算符,例如po
69. x 的平方根
题目描述
给你一个非负整数 x
,计算并返回 x
的 算术平方根 。
由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5)
或者 x ** 0.5
。
输入输出
输入:x = 8
输出:2
解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。
题解
官方题解:
代码
class Solution {
public:
int mySqrt(int x) {
if (x == 0) return 0;
double stop = 0.0000001; // 10 ^ -6
double xi = x, c = x;
while (true) {
double xj = (xi / 2) + (c / (2 * xi));
if (xi - xj (xj);
xi = xj;
}
}
};
刷题记录