给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）
输入：x = 123 输出：321 输入：x = 120 输出：21
思路
记 textit{rev}rev 为翻转后的数字，为完成翻转，我们可以重复「弹出」xx 的末尾数字，将其「推入」textit{rev}rev 的末尾，直至 xx 为 00。
要在没有辅助栈或数组的帮助下「弹出」和「推入」数字，我们可以使用如下数学方法：
// 弹出 x 的末尾数字 digit
digit = x % 10
x /= 10
// 将数字 digit 推入 rev 末尾
rev = rev * 10 + digit
题目需要判断反转后的数字是否超过 3232 位有符号整数的范围 [-2^{31},2^{31}-1][−2
31
,2
31
−1]，例如 x=2123456789x=2123456789 反转后的 textit{rev}=9876543212>2^{31}-1=2147483647rev=9876543212>2
31
−1=2147483647，超过了 3232 位有符号整数的范围。
因此我们需要在「推入」数字之前，判断是否满足
-2^{31}letextit{rev}cdot10+textit{digit}le2^{31}-1
−2
31
≤rev⋅10+digit≤2
31
−1
实现代码：
public int reverse(int x){
int res = 0;
while( x != 0){
if(res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE){
return 0;
}
int digit = x % 10;//获取末尾数字
x = x/10;//更新x的值（去掉末尾的数字）
res = res * 10 + digit;
}
return res;
}
