题目
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
难度：中等
提示：
-231 <= x <= 231 - 1
题解
用取余符号（取余是可以余负数的，所以不用处理符号问题）取得每一位的值，在得到计算后的值以后，看进行逆运算能不能获得原来的值，如果不能，那么就是值溢出，直接返回0即可。
class Solution {
public int reverse(int x) {
int res = 0;
int mod = 0;
int newRes = 0;
while (x != 0) {
// 取余是可以余负数的，所以不用处理符号问题
mod = x % 10;
x = x / 10;
newRes = res * 10 + mod;
//若超出范围， 则不会相等，值溢出的话java不会报错，只有值的变化
if ((newRes - mod) / 10 != res) {
return 0;
}
res = newRes;
}
return res;
}
}
复杂度分析
- 时间复杂度：O(log10N)
- 空间复杂度：O(1)