【摘要】题目描述
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
我的提交代码
public int reverse(int x) { long temp = 0; int flag = x; //先把末尾的0去掉 while(flag/10!…

题目描述

给你一个 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; } }

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19

在这里插入图片描述

官方解法

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; }

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11

解释：

在这里插入图片描述

剖析：

主要差别在于对溢出的处理：
官方推荐的解法当中，在循环中一旦溢出就直接返回

我的解法中，算出了结果再考虑是否溢出，所以提前拿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; }
  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19