数值的整数次方

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

保证base和exponent不同时为0.

思路: 其中用到了快速幂算法, 还有需要注意底数和指数的关系问题

特殊情况:
1. base == 0时, exponent = 0, return 1; // 一般的将0^0看作1, 不必纠结
2. base == 0时, exponent < 0, 分母不可以为0;
3. exponent == 0时, 返回 0;

接下来是关于快速幂算法:

举个简单例子: 3 ^ 10

指数 10 的二进制位 1010, 也是就是说
10 = 2 ^ 3 + 2 ^ 1
因此
3 ^ 10 = 3 ^ (2 ^ 3 + 2 ^ 1) = (3 ^ 8) * (3 ^ 2)

对照这个例子和下面的代码, 理解一下快速幂算法

代码示例:

class Solution {
public:
    double Power(double base, int exponent) {
        if (base == 0 && exponent == 0)
            return 1;
        if (base == 0 && exponent < 0)
        {
            std::cout << "分母不能为0" << std::endl;
            return 0;
        }
        if (base == 0)
            return 0;
        int n = abs(exponent);
        double ret = 1;
        //快速幂算法
        while (n)
        {
            if ((n & 1) == 1)
            {
                ret *= base;
            }
            n >>= 1;
            base *= base;
        }
        return exponent > 0 ? ret : 1/ret;
    }
};