qq_42539724的博客

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

关于使用牛顿迭代法求解LeetCode中计算X的平方根 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。原题链接：https://leetcode-cn.com/problems/sqrtx/description/ 解决方法 这里给出牛顿法的思想：在迭代过程中，以直线代替曲线，用一阶泰勒展开式（即在当前点的切线代替原曲线），求直线与X轴的交点，重复这个过程直到收敛。话不多说，上图 现在分