力扣69、X的平方根（二分查找法、牛顿迭代法、函数替换）

观看题解之后的理解。

方法一：利用现有的函数进行求解

根号x = x的二分之一次方。通过e的ln来换算x的二分之一次方。就可以写成

x0 = exp（0.5 * log（x））。通过一个数学公式的转换就把x的平方根进行了更换。

方法二：二分查找法

可以通过在1到x之间的数的平方来找x的平方根。

方法三：牛顿迭代法

x的平方 - a = 0；随便选一个数（尽可能大于x的平方，因为可能有两个解，我们要的是正解）。把这个数带入y=x的平方里面求出（x， y）。然后做切线，与x轴的交点就是下一个点。继续以此类推。然后通过x0（找到的第一个数）和x1（找到的第二个数）的差值是否小于e-7来判断找到的数是否正确。