50. Pow(x, n)

原创于 2017-03-15 10:47:49 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种使用C++实现幂运算的方法，特别关注了如何处理底数为1、-1的情况及指数超出范围的问题。文章通过具体的代码示例展示了如何针对不同情况做出合理的判断与处理。

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

我的天，可以说是一个样例一个样例这样AC过来的，对于1，-1，这样的底要单独处理，对于n=0这样的底也要单独处理，同时要考虑次数超范围的情况。难怪AC成功率怎么低，也是道理的。

class Solution {
public:
    double myPow(double x, int n) {

        if(n==0||x==1.0)
            return 1.0;
        if(x==-1.0)
        {
            if(abs((long)n)%2==0)
                return 1;
            else
                return -1;
        }
        else
        {
            long time=abs((long)n);
            double num;
            if(n<0)
                num=1/x;
            else
                num=x;

            double sum=1.0;
            for(long i=0;i<time;i++)
            {
                sum*=num;
                if(fabs(sum)<0.000001)
                    break;

            }

            return sum;
        }
    }
};