HJ107 求解立方根

PZHU_CG_csdn

于 2024-01-01 17:37:56 发布

阅读量616

点赞数 8

CC 4.0 BY-SA版权

分类专栏：华为机试文章标签：算法数学

本文链接：https://blog.csdn.net/PZHU_CG_CSDN/article/details/135326971

本文介绍了如何使用JavaBigDecimal类计算立方根，包括处理负数的方法，采用递增步长优化算法，并指出其时间复杂度为O(N)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

HJ107 求解立方根

题解：

设置递增步长step为0.01，从起点0开始计算x^3，直到无限接近目标值。

注意：负数需要特殊处理

    public BigDecimal getCubeRoot(BigDecimal bigDecimal) {
        boolean isNegative = false;
        if (bigDecimal.compareTo(BigDecimal.ZERO) < 0) {
            isNegative = true;
            bigDecimal = bigDecimal.multiply(new BigDecimal("-1"));
        }

        BigDecimal step = new BigDecimal("0.01");
        BigDecimal result = Bi

最低0.47元/天解锁文章