leetcode Java：50. Pow(x, n)

最新推荐文章于 2025-04-21 16:14:33 发布

原创最新推荐文章于 2025-04-21 16:14:33 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode-java 同时被 2 个专栏收录

90 篇文章

订阅专栏

递归

23 篇文章

订阅专栏

本文介绍了一种高效计算幂运算的方法——快速幂算法，并通过具体示例详细解释了其原理及应用。文中给出了针对不同情况（正指数、负指数）的算法实现细节，包括如何避免整型溢出等问题。

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

题目：50. Pow(x, n)

思路：快速幂

在这里插入图片描述

Java实现的过程中，需要把int转long，因为负数会溢出。

代码：

class Solution {
    public double myPow(double x, int n) {
        long N = n;
        if (n < 0) {
            return 1.0 / Pow(x, -N);
        }
        return Pow(x, N);
    }
    public double Pow(double x, long n) {
        if (n == 0) {
            return 1.0;
        }
        double temp = Pow(x, n / 2);
        if (n % 2 == 0) {
            return temp * temp;
        }
        return temp * temp * x;
    }

}