给定一个整数，求指定精度的平方根

最新推荐文章于 2022-04-23 15:24:23 发布

不会code的coder

最新推荐文章于 2022-04-23 15:24:23 发布

阅读量286

点赞数

文章标签： java 二分法

本文链接：https://blog.csdn.net/qq_36746327/article/details/121915736

版权

问题

今天面试遇到的一个机试题，说是求整数的平方根，要求是求得的值同的精度在0.01.机试的时候懵逼了想着用二分法，但是不知道怎么取左右点。现在自己做了下，其实挺简单的。

public static void main(String[] args) {
        System.out.println(getSqrt(6, 0.01));
    }
    static double getSqrt(int num,double precision){
        double tmp,lo = 0, hi = num,mid = (lo + hi)/2;
        while (Math.abs(tmp = (mid * mid - num)) > precision){
            if (tmp>0){
                hi = (lo+hi)/2;
            }else {
                lo = (lo+hi)/2;
            }
            mid = (lo+hi)/2;
        }
        return mid;
    }