leetcode_D6_69X的平方根

1.题目

 

2.解一

 

 

 主要思路：个人思路，通过二分查找的方法寻找0-x之间的算数平方根。写的比较冗余。

3.解二

 

 主要思路：牛顿迭代法求解快速零点，官方参考方法，最后的判断条件是相邻两次迭代的点足够接近。