版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/khy19940520/article/details/81515063
题目描述:
不用开方求一个整数的平方根。
解题思路:
用牛顿法,设置一个学习率和最小误差值,然后逐渐逼近直到达到最小误差
代码如下:
# -*- coding:utf-8 -*-
class Solution:
def s_sqrt(self, s):
lr = 1e-6 #lr是学习率和最小误差
a = s//2
while(a*a - s)>lr:
a -= lr
return a