LeetCode No50. Pow(x, n)

题目

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2^-2 = 1/2^2 = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-2^31 <= n <= 2^31-1
-10^4 <= x^n <= 10^4

思路

快速幂算法，但是注意幂的范围，当n=INT_MIN的时候，转成正数会超过int范围。

AC代码

点击查看代码

class Solution {
    public double myPow(double x, int n) {
        // n = INT_MIN 的时候会超出int范围
        long N = n;
        return n>=0?quickPow(x, N): 1.0/quickPow(x, -N);
    }

    private double quickPow(double x, long n) {
        double ans = 1.0;
        while( n>0 ) {
            if( n%2==1 ) {
                ans = ans * x;
            }
            x *= x;
            n /= 2;
        }
        return ans;
    }
}