美文网首页
二分求x的平方根保留4位小数

二分求x的平方根保留4位小数

作者: 盼旺 | 来源:发表于2023-05-15 08:37 被阅读0次
import java.text.DecimalFormat;

class Solution {

    public static void main(String[] args) {
        System.out.println(sqrt(8));
    }

    public static double sqrt(double x) {
        double left = 0, right = x;
        double mid = left + (right - left) / 2;
        while (Math.abs(x - mid * mid) > 0.00001) {
            mid = left + (right - left) / 2;
            if (mid * mid == x) {
                return mid;
            } else if (mid * mid < x) {
                left = mid;
            } else {
                right = mid;
            }
        }
        DecimalFormat df = new DecimalFormat("#.0000");
        return Double.parseDouble(df.format(mid));
    }
}

2.8284

相关文章

  • 每日Leetcode—算法(8)

    69.x的平方根 计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部...

  • 2018-05-08 69. Sqrt(x)

    题意:给你一个数x,返回它的平方根,如果平方根是小数,向下取整。解题思路:使用二分查找x的平方根ans,条件是不满...

  • 02-13:leetcode重刷4之二分查找

    二分查找 1、求平方根(精确到整数、精确到小数位) 2、有序数组的查找 1、不精确到小数的平方根 代码如下: cl...

  • 2018-05-18

    一、二分法求平方根 输入一个数x,计算它的平方根。思路:当x>1时,如果猜的?^2

  • 第二章 基本数据类型与运算符

    1.将下列公式表示成C++的表达式:(C++标准库中的求平方根函数为sqrt(x),圆周率可保留两位小数) (a)...

  • 69. Sqrt(x)

    给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将...

  • 2021-10-30 69. Sqrt(x)【Easy】

    给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被...

  • 2022-03-12求x 的平方根 sqrtx

    给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将...

  • leetcode 查找和排序 Python

    二分法 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是...

  • 69. Sqrt(x), 求平方根

    69. Sqrt(x), 求平方根

网友评论

      本文标题:二分求x的平方根保留4位小数

      本文链接:https://www.haomeiwen.com/subject/kyopsdtx.html