LeetCode 7. Reverse Integer (反转整数)

题目描述:

给定一个 32 位有符号整数，将整数中的数字进行反转。

 

示例1：

输入: 123
输出: 321

示例2：

输入: -123
输出: -321

示例3：

输入: 120
输出: 21

注意:

假设只能存储 32 位有符号整数，其数值范围是 [−2^31,  2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

 

Accepted C++ Solution:

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