【剑指offer】数值的整数次方

数值的整数次方

时间限制：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;
    }
};