您的位置:首页 > Web前端

剑指offer——数值的整数次方

2017-12-26 20:08 351 查看
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
public:
double Power(double base, int exponent) {
//判断exponent的正负号
bool exponent_positive=true;
if(exponent<0){
if(base==0){
return NULL;
}
exponent_positive=false;
exponent=-exponent;
}
else if(exponent==0)
{
if(base==0)
return NULL;
return 1;
}
double temp=base;
double result=1;
while(exponent!=0){
if((exponent&1)==1){
result=result*temp;
}
temp=temp*temp;
exponent=exponent>>1;
}
return exponent_positive?result:1/result;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: