leetcode 7. 整数反转

题目链接：7. 整数反转

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

int的最大值是2^31-1，其个位数字是7。（2^31 = (2^6)^5 * 2  个位:4 * 4 * 4 * 4 * 4 * 2 = 8）
int的最小值是-2^31，其个位数字是8。

程序说明：

难度是如何判断溢出，参考链接：画解算法：7. 整数反转

代码如下：

class Solution {
    public int reverse(int x) {
        int res = 0;
        while(x != 0) {
            int t = x % 10;
            if(res > Integer.MAX_VALUE / 10 || res == Integer.MAX_VALUE / 10 && t > 7)
                return 0;
            if(res < Integer.MIN_VALUE / 10 || res == Integer.MIN_VALUE / 10 && t < -8)
                return 0;
            res = res * 10 + t;
            x /= 10;
        }
        return res;
    }
}