题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0
快速幂思想:快速幂讲解
class Solution {
public:
double Power(double base, int exponent) {
double ans=1.0;
int p=abs(exponent);
if(base==0)
return base;
while(p)
{
if(p&1)
ans*=base;
base*=base;
p>>=1;
}
return exponent < 0 ? 1 / ans: ans;
}
};