题目

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x）。不得使用库函数，同时不需要考虑大数问题。

示例 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 = 1/2 = 1/4 = 0.25

提示：

• -100.0 < x < 100.0
• -2 <= n <= 2-1
• -10 <= x <= 10

解题思路

1、

2、快速幂

实现

1、循环求幂

2、快速求幂

1）易于理解的版本

class Solution {
    public double myPow(double x, int n) {
        // x 的特殊值处理
        if ((int) x == x) {
            // 如果 x 是整数
            switch ((int) x) {
                case 0:
                    return 0;
                case 1:
                    return 1;
                case -1:
                    if (n % 2 == 1 || n == 0) {
                        return -1;
                    }
                    return 1;
            }
        }
        // n 的特殊值处理
        switch (n) {
            case 0:
                return 1;
            case 1:
                return x;
            case -1:
                return 1.0 / x;
            case Integer.MIN_VALUE:
                return 0;
        }
        // 快速求幂
        double result = 1;
        for (int i = Math.abs(n); i > 0; i /= 2) {
            if (i % 2 == 1) {
                result = result * x;
            }
            x = x * x;
        }
        // 如果 n 是负数
        if (n < 0) {
            result = 1 / result;
        }
        return result;
    }
}

2）评论区版本

class Solution {
    public double myPow(double x, int n) {
        if(x == 0) return 0;
        long b = n;
        double res = 1.0;
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
}