牛顿迭代法计算sqrt

最新推荐文章于 2023-12-07 09:23:30 发布

英俊小帅哥

最新推荐文章于 2023-12-07 09:23:30 发布

阅读量232

点赞数

分类专栏：秋招过程博客

本文链接：https://blog.csdn.net/jevinezheng/article/details/107434114

版权

秋招过程博客专栏收录该内容

6 篇文章 0 订阅

订阅专栏

原题链接
推导公式
实现 int sqrt(int x) 函数。

class Solution {
    int s;
    public int mySqrt(int x) {
        s=x;
        return (int)sqrt(x);
}
double sqrt(double x){
    if(x==0)
    return 0;
    double res=(x+s/x)/2;
   return Math.abs(res-x)<1e-6? res:sqrt(res);
}
}

二分法

class Solution {
    public int mySqrt(int x) {
int left=0;
        int right=x;
        int mid=(x)/2;
        while (left<right){
            if ((long)mid*mid>x){
                right=mid-1;
            }
            else
                left=mid;
            mid=(left+right+1)>>1;

        }
        return left;
}
}