题目描述:
给你一个 32 位的有符号整数
x
,返回x
中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围[−2^31, 2^31 − 1]
,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例1:
输入:x = 123
输出:321
示例2:
输入:x = -123
输出:-321
示例3:
输入:x = 120
输出:21
示例4:
输入:x = 0
输出:0
提示
-2^31 <= x <= 2^31 - 1
思路
判断是否会导致溢出,假设 rev 是正数。
- 如果temp = rev * 10 + pop导致溢出,那么一定有rev >= INT_MAX / 10。
- 当rev > INT_MAX / 10时,temp = rev * 10 + pop一定会溢出。
- 当rev == INT_MAX / 10时,只要pop > 7,temp = rev * 10 + pop就会溢出。
当 rev 为负时可以应用类似的逻辑。(pop < -8)
代码示例:
int reverse(int x){
int rev = 0;
while (x != 0) {
int pop = x % 10;
x /= 10;
if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) {
rev = 0;
break;
} else if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) {
rev = 0;
break;
} else {
rev = rev * 10 + pop;
}
}
return rev;
}