class Solution
{
public:
//对一个非负整数x来说,其平方根不会超过x/2+1,因此此题变为了这样的一个二分查找算法:在[0,x/2+1]内找到一个数,使其平方等于x
int mySqrt(int x)
{
if (x == 0) return 0;
double last=0;
double res=1;
while(res!=last)
{
last=res;
res=(res+x/res)/2;
}
return static_cast<int>(res);
}
};
leetcode 69 采用牛顿法求解平方根
最新推荐文章于 2021-05-22 18:16:05 发布