[LeetCode]--50. Pow(x, n)

最新推荐文章于 2025-07-28 18:52:14 发布

转载最新推荐文章于 2025-07-28 18:52:14 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/71455

本文介绍了一种高效实现实数幂运算的方法，通过特殊处理边界值和利用位操作优化循环，确保了算法的准确性和效率。

Implement pow(x, n).

其实这个题递归和非递归应该都不难实现，就是边界值的问题。

public double myPow(double x, int n) {
        if (n == 0)
            return 1.0;
        double res = 1.0;
        if (n < 0) {
            if (x >= 1.0 / Double.MAX_VALUE || x <= 1.0 / -Double.MAX_VALUE)
                x = 1.0 / x;
            else
                return Double.MAX_VALUE;
            if (n == Integer.MIN_VALUE) {
                res *= x;
                n++;
            }
        }
        n = Math.abs(n);
        boolean isNeg = false;
        if (n % 2 == 1 && x < 0) {
            isNeg = true;
        }
        x = Math.abs(x);
        while (n > 0) {
            if ((n & 1) == 1) {
                if (res > Double.MAX_VALUE / x)
                    return Double.MAX_VALUE;
                res *= x;
            }
            x *= x;
            n = n >> 1;
        }
        return isNeg ? -res : res;
    }