给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
double Power(double base, int n) {
double res=1,curr=base;
int exponent;
if(n>0){
exponent=n;
}
else if(n<0){
if(base==0)
return 0;
exponent=-n;
}
else
return 1;
while(exponent!=0){
if((exponent&1)==1){
res*=curr;
}
curr*=curr;
exponent>>=1;
}
return n>=0? res:(1/res);
}
};