LeetCode-powx-n

原创于 2019-04-09 23:34:13 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#powx-n #LeetCode

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种高效计算x^n的方法，使用快速幂算法。通过递归将问题分解为更小的子问题，当n为偶数时，算法计算x^(n/2)再平方；当n为奇数且大于0时，先计算x^(n-1)/2再乘以x；当n为负数时，计算1/x^(|n|)。

Implement pow(x, n).

public class Solution {
    public double pow(double x, int n) {
        if (n == 0) return 1.0; 
    double half = pow(x, n/2); 
    if (n%2 == 0) 
    { 
        return half*half; 
    } 
    else if (n>0) 
    { 
        return half*half*x; 
    } 
    else 
    { 
        return half/x*half; 
    } 
    }
}