Leetcode 50 Pow(x, n)

polanwind

于 2019-03-12 19:29:34 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/88427303

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种使用快速幂算法高效计算x的n次方的方法。通过位运算将指数分解，减少乘法次数，适用于大数据计算场景。算法首先判断指数是否为0，返回1.0作为底数。对于负指数情况，采用Long类型处理最大负数问题，通过循环计算正指数的幂，最后取倒数。对于正指数，同样通过循环和位运算进行幂计算。

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

class Solution {
    public double myPow(double x, int n) {
        double e=1.0;
        if(n==0){
            return e;
        }
        if(n==-2147483648){
            Long t=2147483648L;
            double base = x;
            while(t>0){
                if((t & 1)==1) e *= base;
                base *= base;
                t >>= 1;
            }
            return 1/e;
        }
        else{
            int cnt=Math.abs(n);
            double base = x;
            while(cnt>0){
                if((cnt & 1)==1) e *= base;
                base *= base;
                cnt >>= 1;
            }
            if(n<0){
                e=1/e;
            }
            return e;
        }
    }
}