Leetcode: Pow(x,n)

最新推荐文章于 2025-04-17 16:23:13 发布

chenhaoliu

最新推荐文章于 2025-04-17 16:23:13 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/chenhaoliu/article/details/8527701

本文介绍了一种使用 C++ 实现的幂运算算法。该算法可以处理正数、负数指数的情况，并通过位操作实现了高效的计算过程。此外，文章还提供了一个完整的 classSolution 类实现。

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

class Solution {
public:
    double pow(double x, int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        if(n==0)
            return 1;
        if(x==0)
            return 0;
        bool negative=false;
        if(n<0){
            negative=true;
            n=~n;
        }
        double tmp=x;
        double result=1;
        while(n){
            if(n&1==1)
                result*=tmp;
            tmp*=tmp;
            n>>=1;
        }
        return negative==false?result:1/result/x;
        
    }
};