Leetcode---Pow(x, n)

最新推荐文章于 2025-10-16 10:07:21 发布

原创最新推荐文章于 2025-10-16 10:07:21 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文深入探讨了幂运算中的数值溢出问题，特别关注于当底数为负数时，幂运算如何处理溢出情况。通过具体示例，解释了负数底数幂运算的特殊规则，并揭示了在不同编程环境下的表现差异。

求幂，杨幂。。。好吧，很冷

solutions：

    double pow(double x, int n) {
        if(n==0)
            return 1;
        else if(n>0){
            if(n%2==0){
                double temp=pow(x,n/2);
                return temp*temp;
            }
            else{
                double temp=pow(x,n/2);
                return temp*temp*x;
            }
        }
        else{
            int m=-n;
            if(m%2==0){
                double temp=pow(x,m/2);
                return 1/(temp*temp);
            }
            else{
                double temp=pow(x,m/2);
                return 1/(temp*temp*x);
            }
        }
    }

这里的问题是：当x=-2147483648时，-x=x=-2147483648，why？需要写个问题去stackoverflow上问一哈！