二分法实现开平方(JAVA实现)

二分法实现开平方

二分法实现开平方,可以指定精度。(ps: 就这么一个问题,现存的都是些什么答案)

    /**
     * @param num 对一个整数进行开平方操作
     * @return 返回指定精度的平方根,
   */
   public static double Sqrt(int num){
       //使用二分法进行检测
       double low=0,high=num,accury=1e-5;
       double middle=(low+high)/2;
       while (Math.abs(middle*middle-num)>accury){
            if(middle*middle>num){
                high=middle;
            }else {
                low=middle;
            }
            middle=(low+high)/2;
       }
       return middle;
    }
上一篇:leetcode学习第5日——35_搜索插入位置(两种二分法与暴力破解法)


下一篇:二分法在搜索插入位置中不同写法的分析