leetcode Pow(x,n)

最新推荐文章于 2025-04-08 15:46:54 发布

原创最新推荐文章于 2025-04-08 15:46:54 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种快速计算幂运算的方法，通过递归将问题规模减半来提高效率，避免了传统算法的时间复杂度过高的问题。文章提供了一个具体的C++代码示例，展示了如何处理正数、负数和零指数的情况，并考虑了指数的奇偶性。

此题需要注意的是n取正数，负数，零的情况，且其的奇偶也需要考虑，

采用常规算法超时，采用递归求解子问题，将一个数的n次幂转换成该数n/2次幂的乘积，因为是对n进行二分，复杂度为O（lgn）

class Solution {
public:
    double pow(double x, int n) {
        if(n==0)
            return 1;
        if(n==1)
            return x;
        double temp = pow(x, abs(n/2));
        if(n>0)
        {
            if(n&1)
                return temp*temp*x;
            else
                return temp*temp;
        }
        else
        {
            if(n&1)
                return 1.0/(temp*temp*x);
            else
                return 1.0/(temp*temp);
        }
    }
};