leetcode-50-Pow(x, n)

LeetCode 50题解析

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

Kang_TJU

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

阅读量715

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题 ACM-数学问题

本文链接：https://blog.youkuaiyun.com/Kang_TJU/article/details/61934602

LeetCode刷题同时被 2 个专栏收录

148 篇文章

订阅专栏

ACM-数学问题

25 篇文章

订阅专栏

本文详细解析了LeetCode第50题“Pow(x, n)”的多种解题思路及代码实现，特别关注了对INT_MIN等特殊值的处理方式，并提供了两种不同的C++实现方案。

问题

题目：[leetcode-50]

思路

这个题目比我在牛客刷的要更好。
主要是多了一种情形是对于，INT_MIN的考虑。
如果把它转化为整数次方是0。
因为他的二进制形式是：[10000000000000000000000000000000]
所以，要增加对它的处理。

代码

class Solution {
public:
    double myPow(double x, int n) {
        if( equal(x, 0.0) ){
            if(n>0) return 0.0;
            else if(!n) return 1.0;
            else return -1.0;
        }
        else{
            if(!n) return 1.0;
            else if(1==n) return x;
            else{
                double res = 0.0;
                if(n>0){
                    double half = myPow(x, n/2);
                    res = half * half;
                    if(n%2) res *= x;
                }
                else{
                    unsigned int e = 0;
                    if(n == INT_MIN){
                        e = (unsigned)(INT_MAX) + 1;
                    }
                    else
                        e = -n;

                    double half = myPow(x, e/2);
                    res = half*half;
                    if(e%2) res *= x;

                    res = 1.0/res;
                }
                return res;
            }
        }
    }
private:
    bool equal(double a, double b){
        const static double eps = 1e-8;
        return fabs(a-b) < eps;
    }
};

思路1

代码1

class Solution {
public:
    double myPow(double x, int n) {
        if( is_zero(x) ){
            return (!n)?1.0:0.0;    
        }
        else{

            if(!n) return 1.0;
            int b = abs(n);

            double res = 1;
            double w = x;
            while(b){
                if(b%2) res *= w;
                b/=2;
                w *= w;
            }

            return (n>0)?res:1.0/res;
        }
    }
private:
    bool is_zero(double val){
        const static double eps = 1e-8;
        return fabs( val - 0.0 ) < eps;
    }
};