剑指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;    }