给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [, − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
<= x <=− 1
思路:
可以看做一个简单的出栈入栈的操作。出栈num%10的余数,入栈之前的余数乘以10 加上新余数。
public int reverse(int x) {
int rev = 0;//设置最初栈
while (x != 0) {
if (rev < Integer.MIN_VALUE / 10 || rev > Integer.MAX_VALUE / 10) {//限制条件
return 0;
}
int digit = x % 10;//出栈
x /= 10;//x除以10,舍去最后一位
rev = rev * 10 + digit;//入栈过程
}
return rev;
}