关于java:LeetCode050Powx-n

Pow(x, n)

题目形容：实现 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)返回后果。尽管可能提交胜利，然而这是很投机的做法，不可取。

<code class="java">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));
    }
}

【每日寄语】 每个充满希望的凌晨，通知本人致力，是为了遇见更好的本人。

喜欢 (0)赏

[搞代码]

分享 (0)