1.题目描述
mplement int sqrt(int x).
Compute and return the square root of x.
x is guaranteed to be a non-negative integer.
求开方，输出为整数型
2.题目分析
python自带sqrt函数，但还是选择了牛顿迭代法，算顺便眷顾一下微积分
3.解题过程
class Solution(object): def mySqrt(self, x): """ :type x: int :rtype: int """ if x==0: #首先排除0
return 0 x=float(x) #强制转换浮点型 x1=float(x/2) x2=float((x1+x/x1)/2) while abs((x2-x1))>0.1: # 不能忘了绝对值 x1=x2 x2=float((x1+x/x1)/2) sqrt_x=int(x2) #强制转换整数型 return sqrt_x
