剑指offer——数值的整数次方

最新推荐文章于 2021-02-07 13:42:41 发布

TJUmonster

最新推荐文章于 2021-02-07 13:42:41 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/TJUmonster/article/details/78905970

本文介绍了一个使用C++实现的快速幂运算算法，该算法能够高效地计算浮点数的整数次幂。对于正指数和负指数的情况都进行了考虑，并且在代码中加入了对特殊情况如0的0次幂的处理。

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

class Solution {
public:
    double Power(double base, int exponent) {
    //判断exponent的正负号
        bool exponent_positive=true;
        if(exponent<0){
            if(base==0){
                return NULL;
            }
            exponent_positive=false;
            exponent=-exponent;
        }
        else if(exponent==0)
        {
            if(base==0)
                return NULL;
            return 1;
        }
        double temp=base;
        double result=1;
        while(exponent!=0){
            if((exponent&1)==1){
                result=result*temp;
            }
            temp=temp*temp;
            exponent=exponent>>1;
        }
        return exponent_positive?result:1/result;
    }
};