题解 | #数值的整数次方#

public:
    double Power(double base, int exponent) {
        //这里使用快速幂解决
        while(exponent<0){//特殊处理
            base=1/base;
            exponent=-exponent;
        }
        double ans=1.0;
        while(exponent){//快速幂模板
            if(exponent&1)ans*=base;
            base*=base;
            exponent>>=1;
        }
        return ans;
    }
};