剑指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 != ) {
             res *= base;
             ab_e--;
         }

         if (exponent < ) {
             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 & ) {
                 res *= base;
             }
             base *= base;
             ab_e >>= ;
         }
         if (exponent < ){
             res = 1.0 / res;
         }
         return res;
     }
 };

参考资料

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