题目描述
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
我的提交代码
public int reverse(int x) {
long temp = 0;
int flag = x;
//先把末尾的0去掉
while(flag/10!=0 && flag%10==0){
flag/=10;
}
//逐位提取
while(flag!=0){
temp = temp*10+flag%10;
flag/=10;
}
//判断返回值是否溢出
if(temp>Math.pow(2,31)-1 || temp<-(Math.pow(2,31)-1)){
return 0;
}else{
return (int)temp;
}
}
官方解法
public int reverse(int x) {
int rev = 0;
while (x != 0) {
int pop = x % 10;
x /= 10;
if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
rev = rev * 10 + pop;
}
return rev;
}
解释:
剖析:
主要差别在于对溢出的处理:
官方推荐的解法当中,在循环中一旦溢出就直接返回
我的解法中,算出了结果再考虑是否溢出,所以提前拿long去装数据,并且我先去掉结尾的0也是没必要的。改善后代码应如下所示:
public int reverse(int x) {
int res = 0;
while(x!=0) {
//每次取末尾数字
int tmp = x%10;
//判断是否大于最大32位整数
if (res>214748364 || (res==214748364 && tmp>7)) {
return 0;
}
//判断是否小于最小32位整数
if (res<-214748364 || (res==-214748364 && tmp<-8)) {
return 0;
}
res = res*10 + tmp;
x /= 10;
}
return res;
}