题目
- 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
- 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
思路
- 本题如果不考虑溢出问题,是非常简单的。解决溢出的两个思路,第一个是通过字符串转换加try-catch的方式来解决,第二个思路就是通过数学计算来解决的。
- 由于字符串转换的效率比较低且使用较多库函数,所以用字符串反转的方式不做考虑,这里我们用数字计算来解决
- 我们通过循环将数字X的每一位拆开,在计算新值的时候每一步都判断是否溢出
- 溢出条件有两个,一个是大于整数最大值MAX_VALUE,另一个是小于整数最小值MIN_VALUE,设当前计算结果为ans,下一位为pop
- 从ans * 10 + pop > MAX_VALUE的条件来看
(1)当出现ans > MAX_VALUE / 10,也就是10ans > MAX_VALUE的时候,若还有pop需要添加,则肯定会溢出
(2)当出现ans = MAX_VALUE / 10 且 pop > 7的时候,则一定溢出,因为7是2^31-1的个位数,这里注意一下,java中的/,会去掉个位数,所以ans = MAX_VALUE / 10并不等同于10*ans = MAX_VALUE
比如: 127/10 = 120 120* 10 != 127
- 从ans * 10 + pop < MIN_VALUE这个溢出条件来看
(1)当出现 ans < MIN_VALUE / 10,且还有pop需要添加的时候,则一定溢出
(2)当出现 ans = MIN_VALUE / 10,且pop < -8的时候,则一定溢出,8是-2^31的个位数
代码
class Solution {
public int reverse(int x) {
int ans = 0;
while (x != 0) {
int pop = x % 10;
if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7))
return 0;
if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8))
return 0;
ans = ans * 10 + pop;
x /= 10;
}
return ans;
}
}