LeetCode—powx-n（x的n次）—java

最新推荐文章于 2022-12-08 22:26:41 发布

原创最新推荐文章于 2022-12-08 22:26:41 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

牛客同时被 3 个专栏收录

138 篇文章

订阅专栏

Java

138 篇文章

订阅专栏

在线编程

132 篇文章

订阅专栏

本文介绍了一种使用快速幂算法来实现pow(x, n)的方法。该算法递归地将问题分解为pow(x, n/2)，并根据n的奇偶性进行调整。此外，还考虑了n为负数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Implement pow(x, n).

思路解析：

pow（x,n)分解为pow（x,n/2)*pow(x,n/2) ,但是需要区分奇数偶数。
还要看n的正负号。

代码：

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