题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方
这个题考点是快速幂
public class Solution {
public double Power(double base, int exponent) {
double res=1;
int p=Math.abs(exponent);
while(p!=0) {
if((p&1)==1) {
res*=base;
}
base*=base;
p>>=1;
}
return exponent<0?1/res:res;
}
}