实现Power()函数

95 阅读 0 评论 63 点赞

我是靠谱客的博主称心画笔，这篇文章主要介绍实现Power()函数，现在分享给大家，希望可以做个参考。

递归版本

非递归版本

1.全面考察指数的正负、底数是否为零等情况。

2.写出指数的二进制表达，例如13表达为二进制1101。

3.举例:10^1101 = 10^0001*10^0100*10^1000。

4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
public:
    double Power(double base, int exponent) {
       
        bool isPositiveNum = true;
        double res = 1;
        if(exponent > 0);
        else if(exponent < 0)
        {
            isPositiveNum = false;
            if(base==0)
                return 0;
            exponent = -exponent;    //变成正数
        }
        else
        {
            if(base==0)
                return 0;
            return 1;
        }

        while(exponent!=0)
        {
            if((exponent&1)==1)
                res*=base;
          
            base*=base;    // 翻倍
            exponent>>=1;// 右移一位
        }

        return isPositiveNum == true ? res:(1 / res);   
    }
};