class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
k = x
while k**2>x:
k = (k+x/k)/2
return k
解出来的结果k为整数,可以理解为每次求k和x/k的平均来逐步接近真实的根。
leetcode | 用拟牛顿法求一个数的平方根 | Python
最新推荐文章于 2023-09-16 01:18:17 发布