LeetCode--关于整数反转

题目描述

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

思路

使用Java，有符号整数的最大值为Integer.MAX_VALUE，最小值为Integer.MIN_VALUE。
初始化rev为0，利用循环，每次取出x的最后一位数，并将x缩小10倍。当n符合要求时，将rev扩大10倍，加上取出的数，直到x为0。最终打印n。

代码

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

难点

这个题主要难度在于判断是否超出整数范围，记得要在扩大rev之前对rev进行判断