wk2 50. Pow(x, n)

最新推荐文章于 2024-07-10 23:11:48 发布

Joohnny

最新推荐文章于 2024-07-10 23:11:48 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Joohnny/article/details/52531334

本文介绍了一个中等难度的幂运算实现方法，通过迭代计算方式高效地求解任意实数的整数次幂。讨论了特殊情况处理及避免溢出的方法。

Difficulty: Medium

Implement pow(x, n).

class Solution {
public:
    double myPow(double x, int n) {
        double ans=1;
        long long n1=n;
        if(n1==0 || x==1) return 1;
        else if(x==-1) return n%2==0?1:-1;
        else if(n1<0){
            x=1.0/x;
            n1*=-1;
        }
        for(long long i=0; i<n1; i++){
            if(ans==0) return 0;
            ans*=x;
        }
        return ans;
    }
};

定义long long int n1来存储指数部分，避免正负转换时溢出。

首先判断x是否为0、1、-1，指数是否为0的特殊情况，再进行迭代计算。计算中判断中间结果是否为0，为0可直接返回。