剑指offer:数值的整数次方（java）

题目描述：

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

幂的情况无非是三种：正数、0和负数。当幂是0的时候，直接返回1；当幂是负数的时候，需要先把其转化为正数来处理，然后返回其倒数就可以了，但base为0时，对0求倒数会导致程序运行出错；当幂是正数的时候，按照正常的计算方法就可以。实际上这道题主要考察时代码的健壮性——就是对幂的情况的考虑是否周全。

boolean g_InvalidInput = false;  
  
boolean IsEqual(double num1, double num2)  
{  
    if ( (num1 - num2 > -0.000001)   
        && (num1 - num2 < 0.000001))  
    {  
        return true;  
    }  
    else  
        return false;  
}  
  

  
double Power(double base, int exponent)  
{  
    g_InvalidInput = false;  
  
    if ( IsEqual(base,0.0) && exponent < 0 )  
    {  
        g_InvalidInput = true;  
        return 0.0;  
    }  
    if(exponent>0)
    int absExponent = exponent;  
    if ( exponent < 0 )  
    {  
        absExponent = -exponent;  
    }  
  
    double result = PowerWithUnsignedExponent(base, absExponent);  
    if ( exponent < 0)  
    {  
        result = 1.0/result;  
    }  
  
    return result;  
}  

double PowerWithUnsignedExponent(double base, int exponent)  
{  
    if(exponent==0)
    return 1;
    if(exponent==1)
    return base;    
    double result = PowerWithUnsignedExponent(base,exponent>>1);     
    result *= result;  
    if((exponent&0x1)==1)
    result *=base  
    return result;  
}