[Leetcode] Pow(x,n)

最新推荐文章于 2025-04-08 15:46:54 发布

liuwenyirachel

最新推荐文章于 2025-04-08 15:46:54 发布

阅读量478

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/liuwenyirachel/article/details/8657383

Leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用C++实现幂运算函数的方法，通过迭代计算实现正整数指数的幂次方运算。

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

Implement pow(x, n).

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(n==1) return x;
        
        bool sign = (n>0)?true:false;
        
        n = abs(n);
        
        double temp = x;
        double result = 1;
        
        while(n>0)
        {            
            if(n&1==1) result *= temp; //重要，不是乘上x,而是乘上temp
            temp *= temp;
            n = n>>1;
        }
        
        return (sign)?result:(1.0/result);
        
    }
};