【剑指Offer】数值的整数次方（快速幂运算）

题目链接

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

思路：

【1】a^b。注意b可以为负数，循环计算输出

【2】a^b优化，快速幂运算。

【3】cmath头文件的pow(double,double)

代码【1】：

class Solution {
public:
    double Power(double base, int exponent) {
        double res = 1.0;
        bool flag=1;
        if(exponent < 0 ) {
            flag=0;
            exponent = -exponent;
        }
        for(int i=0; i<exponent; i++) {
            res *= base;
        }
        return flag==1?res:1.0/res;
    }
};

代码【2】：

class Solution {
public:
    double Power(double base, int exponent) {
        double res = 1.0;
        bool flag=1;
        if(exponent < 0 ) {
            flag=0;
            exponent = -exponent;
        }
        while(exponent != 0){
            if(exponent&1) {
                res *= base;
            }
            base *= base;
            exponent >>= 1;
        }
        return flag==1?res:1.0/res;
    }
};