BinarySearch-----50. Pow(x, n)

最新推荐文章于 2021-03-16 16:49:02 发布

飘过的小熊

最新推荐文章于 2021-03-16 16:49:02 发布

阅读量143

点赞数

分类专栏：算法（leetcode实战）

本文链接：https://blog.csdn.net/yinchaoji_/article/details/76316211

版权

算法（leetcode实战）专栏收录该内容

60 篇文章 0 订阅

订阅专栏

原题目

参考资料

简单来说，这种实现类的问题出现的几率很大。那么这里来讲的是一个简单实现 $x^n=x^{n/2}*x^{n/2}*x^{n\%2}$ .这样的话我们就可以通过计算 $x^{n/2}$ 来进行递归了。

public double myPow(double x,int n){
    if(n<0){
        return 1/power(x,-n);
    }else {
        return power(x,n);
    }
}

public void power(double x,int n){
    if(n==0){
        return 1;
    }
    double temp=power(x,n/2);
    if(n%2==0){
        return temp*temp;
    }else {
        return temp*temp*x;
    }
}