数值的整数次方
时间限制:1秒 空间限制:32768K 热度指数:318827
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
public:
double Power(double base, int exponent) {
if(exponent==0)return 1;
else if(exponent==1)return base;
double res=quickpow(base,abs(exponent));
if(exponent<0)return 1.0/res;
return res;
}
double quickpow(double base,int e){
double res=1.0;
double t=base;
while(e){
if(e&1)res*=t;
t=t*t;
e>>=1;
}
return res;
}
};