来自百度
嗯。。。。。我也看不懂，上代码
class Solution: def mySqrt(self, x): if x <= 1: return x r = x while r > x / r: r = (r + x / r) // 2 return int(r)
和二分差不多
啥叫二分，就是一直取一半，直到满足条件
牛顿迭代法---二分
原文：https://www.cnblogs.com/RE-TLE/p/11551510.html
