剑指Offer——数值的整数次方（快速幂）

数值的整数次方：

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

保证base和exponent不同时为0

解题思路：

这道题复习快速幂算法。注意处理exponent为负数的情况。

参考代码：

 public static double Power2(double base, int exponent) {
        double d=1;
        boolean flag=false;
        if(exponent<0)
        {
            exponent=-exponent;
            flag=true;
        }

        while (exponent>0)
        {
            if(exponent%2==0)
            {
                base*=base;
                exponent/=2;
            }
            else
            {
                exponent-=1;
                d*=base;
                exponent/=2;
                base*=base;
            }
        }

        if(flag)
            d=1/d;
        return d;
    }