LeetCode---50. Pow(x, n)(指数运算x的n次方)

最新推荐文章于 2022-06-30 17:55:52 发布

原创最新推荐文章于 2022-06-30 17:55:52 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种实现pow(x, n)函数的方法，包括使用API直接计算和递归方式处理n为负数的情况。提供了两种解决方案并讨论了边界条件。

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

Implement pow(x, n).

Subscribe to see which companies asked this question

//思路：主要考察越界，n为负数等问题

方法一：API

public class Solution {
    public double myPow(double x, int n) {
     //  double   Math.pow(double ,double)
        if(x==0){return 0;}
        if(n==1){return x;}
        
        double result=Math.pow(x,n);
        return result;
    }
}

方法二：//考虑 n=负数边界

public class Solution {
    public double pow(double x, int n) {
        if (n == 0) {
            return 1;
        }

        if (n == 1) {
            return x;
        }

        boolean isNegative = false;
        if (n < 0) {
            isNegative = true;
            n *= -1;
        }

        int k = n / 2;
        int l = n - k * 2;
        double t1 = pow(x, k);
        double t2 = pow(x, l);
        if (isNegative) {
            return 1/(t1*t1*t2);
        } else {
            return t1*t1*t2;
        }
    }
}