50. Pow(x, n)

最新推荐文章于 2024-08-08 09:31:31 发布

zhouyanz

最新推荐文章于 2024-08-08 09:31:31 发布

阅读量430

点赞数

分类专栏： Leetcode 文章标签： Java LeetCode

本文链接：https://blog.csdn.net/zhouyanz/article/details/50952654

版权

Leetcode 专栏收录该内容

196 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

把n次换成logn次乘法

public class Solution {//关键是减少运算次数，避免TLE
    public double myPow(double x, int n) {
         if(n<0){  
            return 1.0/power(x, -n);  
        }else {  
            return power(x, n);  
        }  
    }  
    public double power(double x, int n){  
        if(n==0)  
            return 1;  
        double v = power(x, n/2);  
        if(n%2==0)  
            return v*v;  
        else  
            return v*v*x;  
    }
}