一、题目
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
二、思路
我想到的第一种思路是从高下标开始遍历将输出字符（对10取余的绝对值）放进一个StringBuilder中，要考虑正负数，在-10和10之间的数字直接返回原值，最后将字符串转换为整数，如果转换异常就返回0说明溢出了，虽然通过了但是执行时间有点长，于是换了一种思路，123->321 , 第0位的数字乘以10的次数从0次变为2次，第2位的3乘以10的次数从2次变为0次，我们从个位（第2位）开始遍历，每次将目标数乘以10，再加上该位置的余数，这样原来乘以10次数最少的将变成最多的，将次数反转。
三、代码
class Solution {
public int reverse(int x) {
int num = 0;
if (x > -10 && x < 10){
return x;
}
while (x != 0){
if (Math.abs(num) > Integer.MAX_VALUE / 10){
return 0;
}
num = num * 10 + x % 10;
x /= 10;
}
return num;
}
}