关于使用牛顿迭代法求解LeetCode中计算X的平方根

题目描述
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。原题链接：https://leetcode-cn.com/problems/sqrtx/description/

解决方法
这里给出牛顿法的思想：在迭代过程中，以直线代替曲线，用一阶泰勒展开式（即在当前点的切线代替原曲线），求直线与X轴的交点，重复这个过程直到收敛。话不多说，上图

现在分析题目
原题可转化为求解f(a)=a^2-x的根的问题。

1. 在曲线上任取一点A(a0,f(a0)),该点的切线L0斜率f’(a) 切线与X轴的交点为(a0-f(a0)/f’(a0),0)
2. 再在曲线上取点B(a1,f(a1)),其中a1=a0-f(a0)/f’(a0),过点B作曲线的切线L1，切线L1与X轴的交点为(a1-f(a1)/f’(a1),0)
3. 切线的斜率越来越小，即切线越来越平，与X轴交点越来越接近曲线的零点 所以多次迭代，直到an^2<x时，an即为所求。
   代码如下

public