快速幂算法

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

保证base和exponent不同时为0
  public static double Power(double base, int exponent) {
        boolean lessThan0 = false;
        if(exponent<0) {
            exponent = -exponent;
            lessThan0 =true;
        }
        double res = 1;
        while(exponent>0){
            if((exponent&1)==1){
                res *=base;
            }
            base = base * base;
            exponent >>=1;
        }
        return lessThan0?1/res:res;
    }