给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
public:
double Power(double base, int exp) {
double res=1;
int curr=base;
bool flag=(exp>=0)?1:0;
exp=abs(exp);
while(exp){
res*=((exp&1)?curr:1);
exp>>=1;
curr*=curr;
}
return flag?res:(1/res);
}
};