牛顿迭代法---二分
来自百度
嗯。。。。。我也看不懂,上代码
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)
和二分差不多
啥叫二分,就是一直取一半,直到满足条件
来自百度
嗯。。。。。我也看不懂,上代码
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)
和二分差不多
啥叫二分,就是一直取一半,直到满足条件