《剑指Offer》学习笔记——数值的整数次方

题目描述：

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

分析：我们知道，当指数为负值时，可以先对指数求绝对值，然后算出次方后再取倒数。既然是求倒数，我们就会想到如果对0取倒数怎么办？当底数是0且指数为负时，如果不做特殊处理，就会出现对0取倒数从而导致程序运行错误。那么如果告诉函数的调用者出现了这种错误呢？有三种方法：返回值、全局处理和异常。

最后需要指出的是，由于0的0次方在数学上没有意义，因此无论输出0还是1都是可以接受的，这需要和面试官说清楚，表明自己已经考虑这个边界值了。

下面是实现代码：

class Solution {
public:
    bool g_InvalidInput=false;
    
    double PowerWithUnsignedExponent(double base, unsigned int exponent) {
         
        if(exponent==0) 
            return 1;
        if(exponent==1)
            return base;
        double result=Power(base,exponent>>1);
        result*=result;//exponent为偶数次时
        if((exponent&0x1)==1)//exponent为奇数次时
            result*=base;
        return result;
         
    }
    
    double Power(double base,int exponent)
    {
        if(base>-0.0000001&&base<0.0000001&&exponent<0)//底数为0且指数为负数的输入
        {
            g_InvalidInput=true;
            return 0.0;
        }
        
        
        unsigned int AbsExponent=(unsigned int)exponent;
        if(exponent<0)
            AbsExponent=(unsigned int)(-exponent);
        double result=PowerWithUnsignedExponent(base,AbsExponent);
        
        if(exponent<0)//指数为负数时
        {
            result=1.0/result;
        }
        return result;//否则直接返回计算结果
    }
};