数值的整数次方

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

• 1.考察指数的正负、底数是否为零等情况
• 2.写出指数的二进制表达，例如13表达为二进制1101
• 3.举例:10^ 1101 = 10^ 0001* 10^ 0100* 10^1000
• 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果

public class Solution {
    public double Power(double base, int exponent) { 
        if(exponent==0 && base != 0)
            return 1;
        if(exponent==1)
            return base;
        if(base == 0 && exponent <= 0){
            throw new RuntimeException();
        }
        if(base ==0 && exponent>0){ 
            return 0;
        }
        int n= exponent;
        if(exponent<0){
            n = -exponent;
        }
        //快速幂
        double  result=Power(base,n>>1);
        result*=result;
        if((n&1)==1)
            result*=base; 
        if(exponent<0)
            result=1/result;
        return result;     
  }
}