LeetCode-050-Pow(x, 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)返回結果。雖然可以提交成功，可是這是很投機的作法，不可取。

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));
    }
}

【每日寄語】 每一個充滿但願的清晨，告訴本身努力，是爲了碰見更好的本身。