剑指offer第十二题【数值的整数次方】c++实现

数值的整数次方

参与人数：2920时间限制：1秒空间限制：32768K
通过比例：25.37%
最佳记录：0 ms|8552K（来自  ccnew）

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
这道题指数不会大，直接for循环也能做，但我习惯性用快速幂去做
本题就是指数可能为负的，取倒数就可以了。
double Power(double base, int exponent) {
bool flag=false;
if(exponent<0){
exponent=-exponent;
flag=true;
}
double res=1;
while(exponent>0){
if(exponent&1){
res*=base;
}
base*=base;
exponent>>=1;

}
if(flag==true){
return 1/res;
}
return res;
}