7. 整数反转

题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 $[-2^{31},2^{31}-1]$，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

思路

麻烦之处在于反转之后的值可能溢出，因此在反转的时候可以进行判断，判断在反转下一位之前的值是否大于 INT_MAX/10 或者小于 INT_MIN/10 即可。

C 的代码很简单，每次循环判断即可。

int reverse(int x)
{
    int ret = 0, i = 1;
    while (x != 0)
    {
        if(ret > __INT32_MAX__/10 || ret < INT_MIN/10)
            return 0;
        ret = ret * 10 + (x % 10);
        x /= 10;
    }
 
    return ret;
}

想得太多

在其他语言中，对一个负数取模，它的值仍然是负数。而对于 Python 来说，对它的取模是正数，因此需要我们手动减去相应的值：

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1
 
        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数，不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果，因此这里需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10
 
            # 同理，Python3 的整数除法在 x 为负数时会向下（更小的负数）取整，因此不能写成 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit
        
        return rev