[LeetCode] Pow(x,n)

最新推荐文章于 2025-09-10 22:03:14 发布

原创最新推荐文章于 2025-09-10 22:03:14 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #bit

本文介绍了一种使用快速幂算法计算x^n的方法，并提供了一个C++实现示例。该算法能够高效处理正数和负数指数的情况，通过不断将基数平方并依据指数的二进制表示来减少乘法操作。

Increase by base square. Note: When n is negative!

class Solution {
public:
    double pow(double x, int n) {
        double ans=1.0;
        double y=x;
        bool neg=n<0;
        unsigned int m=n;
        if(neg) m=~(m-1);
        while(m) {
            if(m&1) ans *= y;
            y*=y;
            m>>=1;
        }
        return neg?1.0/ans:ans;
    }
};