[leetcode] Pow(x, n)

最新推荐文章于 2024-08-06 17:50:14 发布

laiqingnan

最新推荐文章于 2024-08-06 17:50:14 发布

阅读量237

点赞数

分类专栏：我的leetcode学习之路文章标签： leetcode 算法

本文链接：https://blog.csdn.net/laiqingnan/article/details/37994975

版权

我的leetcode学习之路专栏收录该内容

151 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

思路：由公式可知，pow(x,n)=pow(x,n/2)*pow(x,n/2) (n%2==0)，pow(x,n)=pow(x,n/2)*pow(x,n/2)*x (n%2!=0)，同时注意n小于0的情况

代码：

</pre><pre name="code" class="cpp">class Solution {
public:
    double pow(double x, int n) {
        if(n==0) return 1;
        if(n==1) return x;
        int e=n;
        if(e<0) e=e*(-1);
        double res=pow(x,e/2);
        res=res*res;
        if(e%2!=0) res=res*x;
        if(n<0) return 1.0/res;
        return res;
    }
};