给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路:
1、这个题的第一个念头是用字符串来做,把数字转化成一个字符串,然后再来进行反转,因为字符串可以逐个访问字符进行交换,这个要注意的就是:1)交换完之后要处理前面零的个数;2)要判断数字是否是负数,负数就从下标为1开始交换;3)最后要与int类型的字符串的最大值和最小值进行比较,防止溢出。
2、我的做法是直接把数字每个取出来,然后直接相乘加起来,这边的处理有一个小技巧,可以先把它定义为long型的,就可以防止溢出直接变成别的负数而没有发现溢出这个问题。
public static int reverse(int x) {
int count=0;
long newNum=0;
boolean positive=true;
if(x<0){
x=Math.abs(x);
positive=false;
}
if(x==Integer.MIN_VALUE)
return 0;
x=Math.abs(x);
while(x>=10){
int remainder=x%10;
x=x/10;
newNum=(newNum+remainder)*10;
//刚开始直接用的int,在什么时候可以溢出这个问题纠结了好久,最终才选定的一个数。用int的时间复杂度和空间复杂度比用long //的要小,但是数字我纠结了好久
/* if((newNum>=214748360&&x>10&&x%10>=5)||(newNum>214748365&&x>10))
return 0;*/
}
newNum+=x;
newNum=positive?newNum:-newNum;
if(newNum>Math.pow(2,31)-1||newNum<-Math.pow(2,31))
return 0;
int res= Math.toIntExact(newNum);
return res;
}