问题描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

示例

输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21

思路

先判断是否为0，是则直接返回。如果不是就进行倒序相加操作，直到最后一位。有关于溢出判断只有可能是在最后一次做运算时产生。因为输入的数字为int型，自身的范围必定是在-2147483648~2147483648之间，而此之前的运算与之相差至少一个数量级，所以都不必考虑。

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