剑指offer12：求解double类型的浮点数base和int类型的整数exponent的次方。 保证base和exponent不同时为0

1. 题目描述

　　给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。

2. 思路和方法

　　分析： 由于指数是int 类型，所以要区分整数还是负数或者0。

2.1 直接连续累乘

　　会造成多次相乘运算。

2.2 快速幂运算

　　写出指数的二进制表达，例如13表达为二进制1101。 通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。 举例:10^1101 = 10^0001*10^0100*10^1000。

3.C++核心代码

3.1 累乘

class Solution {
public:
    double Power(double base, int exponent) {
        int ab_e = std::abs(exponent);

        double res = 1.0;
        while(ab_e != 0) {
            res *= base;
            ab_e--;
        }

        if (exponent < 0) {
            res = 1.0 / res;
        }
        return res;
    }
};

3.2 幂运算

class Solution {
public:
    double Power(double base, int exponent) {
        int ab_e = std::abs(exponent);

        double res = 1.0;
        while(ab_e) {
            if (ab_e & 1) {
                res *= base;
            }
            base *= base;
            ab_e >>= 1;
        }
        if (exponent < 0){
            res = 1.0 / res;
        }
        return res;
    }
};

参考资料

https://blog.csdn.net/michaelhan3/article/details/88635826