50. Pow(x,n)

最新推荐文章于 2018-11-14 15:43:21 发布

潭溪Zerg

最新推荐文章于 2018-11-14 15:43:21 发布

阅读量98

点赞数

分类专栏：刷题文章标签： LeetCode 算法 C++

本文链接：https://blog.csdn.net/u013434984/article/details/84067683

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

解答：

主要是求 $n > 0$ 的情况的计算，其他时候，可以通过转换得到。

而 $n > 0$ 的情况下，

$a_0 2^0 + a_1 2^1 + a_2 2^2 \ldots a_m 2^m$

$x^n = x^{a_0 2^0 + a_1 2^1 + a_2 2^2 \ldots a_m 2^m}$

故可以拆开递归求解

代码：

class Solution {
public:
    double myPow(double x, int n) {
        if( n == 0 )    return 1;
        else if( n > 0 )    {
            double ans = 1.0;
            while( n > 0 )  {
                if( n % 2 == 1 ) 
                    ans *= x;
                x = x * x;
                n = n / 2;
            }
            return ans;
        }
        else if( n == -2147483648 )
            return 1.0 / ( myPow( x,2147483647 ) * x );
        else 
            return 1.0 / myPow( x,-n );
    }
};