Topic:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
思路:
class Solution {
public:
int reverse(int x) {
int res = 0;
while(x){
//每次都取末尾的数字,取模运算为关键步骤
int tmp = x % 10;
// 判断是否大于最大32位整数,在下面还需要乘10加模时,大于的两种情况:
// 1.大于前n-1位;2. 等于前n-1位 && 最后要加的个位数大于7
if(res > 214748364 || (res == 214748364 && tmp > 7)){
return 0;
}
// 判断是否小于最小32位整数,同上,小于的两种情况:
// 1.小于前n-1位;2. 等于前n-1位 && 最后要加的个位数小于-8
if(res < -214748364 || (res == -214748364 && tmp < -8)){
return 0;
}
// 计算翻转后的数字
res = res * 10 + tmp;
// 更新 x ,除 10 运算
x /= 10;
}
return res;
}
};