LeetCode 50. Pow(x, n)

最新推荐文章于 2023-10-01 00:12:06 发布

程序员Realeo

最新推荐文章于 2023-10-01 00:12:06 发布

阅读量129

点赞数

分类专栏：算法与数据结构文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/perfect_zdq/article/details/126458364

版权

算法与数据结构专栏收录该内容

43 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细解析LeetCode第50题，使用Java高效地实现求解x的n次幂的算法，探讨不同的解决方案，包括迭代与递归的方法，以及优化策略。

摘要由CSDN通过智能技术生成

class Solution {
    public double myPow(double x, int n) {
        if(n == 0){
            return 1D;       
        }
        int pow = Math.abs(n == Integer.MIN_VALUE?n + 1:n);
        double t = x;
        double ans = 1D;
        while(pow != 0){
            if((pow & 1) != 0){
                ans = ans * t;
            }
            t = t * t;
            pow >>= 1;
        }
        if(n == Integer.MIN_VALUE){
            ans *= x;
        }
        return n < 0 ? (1D / ans) : ans;
    }
}