整数反转

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

看到这个题，我的感触是很深的，因为在上一篇的回文数这个题当中，思路很类似。其中都牵扯到了数字的逆序。

所以在不考虑注意这段文字的时候，我很快的写出了代码并且运行时正确的：

class Solution {
    public int reverse(int x) {
        int sum = 0;
        while(x != 0){
            int num = x % 10;
            sum = sum * 10 + num;
            x /= 10;
        }
        return sum;
    }
}

可以看到虽然上述的代码在很多的时候时正确的，但是，我们还要考虑它溢出的情况。

因此，完整代码如下：

class Solution {
    public int reverse(int x) {
        int sum = 0;
        while(x != 0){
            int num = x % 10;
            sum = sum * 10 + num;
            x /= 10;
            if (sum > Integer.MAX_VALUE / 10 || (sum == Integer.MAX_VALUE / 10 && num > 7)) { //sum为正数时
                return 0;
            }
            if (sum < Integer.MIN_VALUE / 10 || (sum == Integer.MIN_VALUE / 10 && num < -8)) {  //sum为负数时
                return 0;
            }
        }
        return sum;
    }
}

 我们需要注意 num 的数值，题目中整数的数值范围为 [−2^31, 2^31 − 1]，2^31-1=2147483647,-2^31=-2147483648，注意最后一位数。