【LeetCode】【简单】整数反转_leetcode简单整数翻转-优快云博客

本文链接：https://blog.youkuaiyun.com/kikizxc999/article/details/106063659

探讨了在32位有符号整数环境下，如何安全地实现整数各位数字的翻转，避免溢出问题，并提供了两种不同的C++实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

要点：

注意考虑负数和为0的情况，虽然按照以下思路结题并不会有什么影响；

第一次：

class Solution {
public:
    int m_MAX = pow(2,31) - 1;
    int m_MIN = 0 - pow(2,31);
    int reverse(int x) {
        int res = 0;
        do {
            int tmpres = x % 10;
            if (res > m_MAX  / 10 || res < m_MIN / 10) {
               return 0;
            }
            res *= 10;
            if (res + tmpres > m_MAX  || res + tmpres < m_MIN) {
               return 0;
            }
            res += tmpres;
        } while (x /= 10);
        if (x < 0) {
            res = 0 - res;
        }
        return res;
    }
};

官方题解：

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
            if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
};

/*作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

总结：

1. 第一次的溢出条件判断可以简化为官方解法中的条件判断，因rev * 10 + pop 可能导致溢出，即 rev * 10 + pop 应在 INT_MIN INT_MAX之间，即可反推出（7 和 -8 是边界值的最后一位 [- 2 ^ 31 , 2 ^ 31 - 1]）

if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;

2. CPP 中有定义宏 INT_MAX, INT_MIN 定义在头文件limits.h中