剑指Offer——数值的整数次方

题目描述：

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

分析：

快速幂，简单解释下，

当e的二进制为1001011，

b^e=b^(1001011)₂=b^(1)₂*b^(10)₂*b^(1000)₂*b^(1000000)₂。

代码：

class Solution {
public:
    double Power(double base, int exponent) {
        if(base == 0) return 0;
        double r = 1;
        int e = abs(exponent);
        while(e) {
            if(e & 1) r *= base;
            base *= base;
            e >>= 1;
        }
        return exponent >= 0 ? r : 1 / r;
    }
};