关于java:LeetCode050Powx-n

60次阅读

共计 1084 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：实现 pow(x, n)，即计算 x 的 n 次幂函数

$$
(即，x^{n})
$$

。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：递乘 / 递除法

首先，如果 x 的值等于 1，因为 1 的任意次方后果都是 1，所以间接返回 1；如果 x 的值不等于 1，则能够分以下几种状况进行解决，别离是 n 为 0、n 大于 0、n 小于 0 的状况，处理过程如下，用 result 记录长期后果：

当 n 的值等于 0 的时候，因为任何数的 0 次方后果都为 1，所以间接返回 1；

当 n 的值大于 0 的时候，首先将 result 的值初始化为 x，而后将 result 乘以 x 并且乘 n - 1 次，最初返回 result 的值；

当 n 的值小于 0 的时候，首先将 n 设置为 n 的绝对值，而后将 result 初始化为 1，而后将 result 除以 x 除 n 次，最初返回 result 的值。

当 n 的值大于 0 或者小于 0 的时候，实际上能够用同一种形式解决，因为当 n 小于 0 的时候，能够将 n 取绝对值后，而后将 x 自乘 n 次，而后用 1 除以这个自乘后果也能够失去最终后果。

解法二：调用库函数

调用 jdk 自带的库函数 Math.pow(x, n) 返回后果。尽管可能提交胜利，然而这是很投机的做法，不可取。

public class LeetCode_050 {
    /**
     * 办法一：递乘 / 递除
     *
     * @param x
     * @param n
     * @return
     */
    public static double myPow(double x, int n) {if (x == 1) {return 1;}
        double result = x;
        if (n == 0) {result = 1;} else if (n > 0) {for (int i = 1; i < n; i++) {result *= x;}
        } else {n = Math.abs(n);
            result = 1;
            for (int i = 0; i < n; i++) {
                result /= x;
                if (result < Double.MIN_VALUE) {return 0;}
            }
        }
        return result;
    }

    /**
     * 办法二：调用库函数
     *
     * @param x
     * @param n
     * @return
     */
    public static double myPow2(double x, int n) {return Math.pow(x, n);
    }

    public static void main(String[] args) {System.out.println(myPow(2.0000, -48));
    }
}