leetcode每日一练:反向整数(java)

题目:给定32位有符号整数，整数的反向数字。

例：输入：-123输出：-321
假设我们所处理的环境只能存储在32位有符号整数范围内。为了解决这个问题，假设函数在反转整数时返回0

思想:因为二进制不能存32位数，要进行溢出判断.

class Solution {
public int reverse(int x) {
    int rev = 0;
    while (x != 0) {
        int pop = x % 10;
        x /= 10;
        if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
        if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
        //重个位数开始提取，梅多加一位多乘10
        rev = rev * 10 + pop;
    }
    return rev;
}
}