[LeetCode] 7. 整数反转

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

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0


提示：

• -231 <= x <= 231 - 1

思路:

反转整数就是一个 mod 10 取最低位加给结果变量的过程，主要的限制是来自于反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1]， 贸然提交大概率会溢出，得防它一手。因此在取x最低位后，需要判断一下即将执行 result = result *10; 的是否可能导致正负数溢出，溢出了得提前返回 0。因为 INT_MAX = 2147483647，INT_MIN = -2147483648，所以判断正数溢出的时候也要看最后一位是否大于 7，同理判断负数溢出看看最后一位是否小于 -8。

AC代码:

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