给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2³¹, 2^{31 − 1}]。根据这个假设，如果反转后的整数溢出，则返回 0。

思路:

将int数的个位提取出来进行缓存，然后每次循环向左移动一位，判断新组成的数是否越界。
如果没有越界，最后直接返回翻转后的数字，如果越界，新组成的数与原数字必定不一样，则除以10之后不再等于之前缓存的个位数。

代码实现：

class Solution {
    public int reverse(int x) {
        int result = 0;
        
        while (x != 0) {
            // 提取个位数出来，并缓存
            int temp = result * 10 + x % 10;
            // 判断新组成的数是否越界
            if (temp / 10 != result) {
                return 0;
            }
            
            result = temp;
            x /= 10;
        }
        
        return result;
    }
}