Java | Leetcode Java题解之第50题Pow(x,n)

m0_57195758

于 2024-04-25 09:39:34 发布

阅读量374

点赞数 11

分类专栏：分享文章标签： Java Leetcode 题解

本文链接：https://blog.csdn.net/m0_57195758/article/details/138177368

版权

分享专栏收录该内容

435 篇文章 0 订阅

订阅专栏

本文介绍了一个名为Solution的类中的myPow方法，用于计算双精度浮点数的幂，通过递归和优化的quickMul函数实现高效计算。quickMul函数负责基础乘法操作，通过分治策略减少重复计算。

摘要由CSDN通过智能技术生成

题目：

题解：

class Solution {
    public double myPow(double x, int n) {
        long N = n;
        return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
    }

    public double quickMul(double x, long N) {
        if (N == 0) {
            return 1.0;
        }
        double y = quickMul(x, N / 2);
        return N % 2 == 0 ? y * y : y * y * x;
    }
}