LeetCode 07：整数反转（Java实现）

LeetCode 07：整数反转（Java实现）

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:输入: 123 输出: 321
示例 2:输入: -123 输出: -321
示例 3:输入: 120 输出: 21
注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 反转整数：边提取最末尾，边反转比较容易。
• 防止溢出：将x每一位都拆开，在计算每一位反转值时都判断是否溢出。这篇文章讲神奇的溢出讲的比较好。pop表示提取出来的下一位数，rev表示反转后的结果。下边是上边链接中文章讲的比较清楚的地方：
  

代码

class Solution {
    public int reverse(int x) {
        int rev = 0;
   while(x!=0){
    int pop = 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;
   x = x/10;
   }
   return rev;        
    }
}

结果

心得体会

1. 反转整数：刚开始做的时候没想到边提取边反转，还专门创建了个数组来储存提取出来的数，然后再反转。
2. 控制溢出：感觉真的不太好理解，自己试了好久都不成功，还不知道问题出在了哪里。

class Solution1 {
      public int reverse(int x) {
       int flag = 0;
       
       if(x<0){
        x = -x;
        flag = 1;
       }
       
       int[] nums = new int[32];
       int i = -1; 
       int revx = 0;
       
       while(x!=0){
        i++;
        nums[i] = x%10;
        x = x/10;
          }
          
          int n = 0;
       for(int j=i;j>=0;j--){
        revx = revx+(int)(nums[n++]*Math.pow(10,j));
       }
       
       if(flag==1) revx = -revx;
       if(Integer.MIN_VALUE>revx) return 0;
       if(revx>Integer.MAX_VALUE) return 0;
       return revx;
      }
  }