LeetCode——Pow(x, n)

快速幂运算实现

最新推荐文章于 2025-09-11 19:19:55 发布

原创最新推荐文章于 2025-09-11 19:19:55 发布 · 708 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Online Judge 专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种快速计算x^n的方法，特别关注了当指数n为负数的情况。通过递归分解，将问题规模减半，提高了计算效率。

Implement pow(x, n).

» Solve this problem

这题的坑在于n可能为负数。

一定要注意！！

class Solution {
public:
    double pow_positive(double x, int n) {
        if (n == 0) {
            return 1;
        }
        else if (n == 1) {
            return x;
        }
        else {
            double t = pow(x, n / 2);
            return t * t * ((n & 1) == 0 ? 1 : x);
        }        
    }
    
    double pow(double x, int n) {
        return n < 0 ? 1 / pow_positive(x, -n) : pow_positive(x, n);
    }
};

public class Solution {
    public double pow(double x, int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        switch (n) {
            case 0:
                return 1;
            case 1:
                return x;
            case -1:
                return 1 / x;
        }
        double temp = pow(x, n / 2);
        return temp * temp * ((n & 1) == 0 ? 1 : (n > 0 ? x : 1 / x));
    }
}