完全是数学知识，参考了答案……这里写的是方法三牛顿迭代法。
x 的平方根 - x 的平方根 - 力扣（LeetCode） (leetcode-cn.com)
int mySqrt(int x){ if (x == 0) return 0; double C = x, x0 = x; while (true) { double xi = 0.5 * (x0 + C / x0); if (fabs(x0 - xi) < 1e-7) break; x0 = xi; } return (int)x0; }
原文：https://www.cnblogs.com/vicky2021/p/14780631.html