1、题目描述
给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
2、思路
(1)注意正负号,将负数变为整数进行处理,在程序的最后再对结果加符号。
(2)注意越界问题,要将新数字(result变量)设置为long类型。
(3)通过不断的对新数字相乘和相加得到最后的结果。
3、代码如下:
class Solution {
public int reverse(int x) {
if(x == Integer.MIN_VALUE){//负数的绝对值要比Integer.MAX_VALUE大
return 0;
}
int x1 = Math.abs(x);
int temp = 0;
long result = 0;//设置为long类型很重要
while(x1 != 0){
int a = x1 % 10;
result = result *10;
result = result + a;
if(result > Integer.MAX_VALUE){
return 0;
}
x1 = x1/ 10;
}
if(x < 0){
return (int)(-result);
}else{
return (int)(result);
}
}
}