题目：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
思路：
如果不用到其他容器，每次都要获取最后一位的数字，方法是与10取余，然后与之前的结果相加，因为新加一位数字，那个之前的结果就要进一位，所以要乘以10。
因为是int类型，所以每次在相加之前就要判断运算后的数据是否超出范围，如果超出直接返回0；
代码如下：
···
public int reverse(int x) {
//结果
int result = 0;
while(x != 0){
//最后一位数
int num = x%10;
x = x/10;
//如果大于最大值 则会走这里
if(Integer.MAX_VALUE/10 < result || (Integer.MAX_VALUE/10 == result && num > Integer.MAX_VALUE%10) ){
return 0;
}else if(Integer.MIN_VALUE/10 > result || (Integer.MIN_VALUE/10 == result && num < Integer.MIN_VALUE%10)){
//如果小于最小值 则会走这里
return 0;
}
result = result*10 +num;
}
return result;
}
···
复杂度分析
时间复杂度：O(log(x)) x为入参，
空间复杂度：O(1)
注：
判断是否超出范围，也可使用Long类型。
