剑指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 == ) return ;
         double r = ;
         int e = abs(exponent);
         while(e) {
             if(e & ) r *= base;
             base *= base;
             e >>= ;
         }
         return exponent >=  ? r :  / r;
     }
 };