题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
快速幂算法:
例如求 x的11次幂, 11转化为二进制为1011,每一位对应的数字为 8,2,1 所以,可以将x的11次幂 转换为 x的8次幂 * x的2次幂 * x的1次幂
public double Power(double base, int exponent) {
if(base==1)return 1;
if(exponent==0)return 1;
if(exponent<0&&base==0)return -1;
int z = Math.abs(exponent);
long sum=1;
// 判断指数是否每一位都已为零
while(z!=0){
if((z&1)!=0){ //如果这一位上是1,则sum应该乘上现在base的幂结果
sum*=base;
}
base*=base; // base每一轮都要继续平方,配合二进制的进位
z=z>>1; // 指数右移,判断下一位二进制位
}
return exponent>0? sum : (double)1/sum; //最后根据指数正负返回sum或是倒数