7. 整数反转

• 规则

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

• 代码

 public int reverse(int x) {
       int reversed = 0;// 初始化 reversed 为0
       //如果 x 就是零的话，直接返回
       //reversed 逆转

       while (x != 0) {//判断是否为零，为零就是结束
           int pop = x % 10; // 获取x的最低位
           //通过给 x % 10 来获取最低位
           x /= 10; //移除x的最低位
           // 为下次迭代做准备

           // 检查反转后的结果是否会溢出
           if (reversed > Integer.MAX_VALUE/10 || (reversed == Integer.MAX_VALUE / 10 && pop > 7)) return 0; // 溢出，返回0
          /* 如果reversed已经大于Integer.MAX_VALUE / 10，那么乘以10后肯定会溢出，无论pop是多少。
           但是，如果reversed恰好等于Integer.MAX_VALUE / 10，我们还需要检查pop。
           因为Integer.MAX_VALUE的个位数是7（2,147,483,647），所以如果pop大于7，那么加上pop后就会溢出。*/
           if (reversed < Integer.MIN_VALUE/10 || (reversed == Integer.MIN_VALUE / 10 && pop < -8)) return 0; // 溢出，返回0
          /* 如果reversed已经小于Integer.MIN_VALUE / 10，那么乘以10后肯定会溢出到int类型的最小值以下，
          无论pop是多少（因为我们是向下溢出，所以pop的加入只会使情况更糟）。
           但是，如果reversed恰好等于Integer.MIN_VALUE / 10，
           我们还需要检查pop。因为Integer.MIN_VALUE的个位数（如果考虑其绝对值）是8（-2,147,483,648），
           注意这里是负的，所以实际上我们是在检查pop是否小于-8（即是否是一个比-8还小的负数）。
           如果pop小于-8，那么加上pop后就会溢出到int类型的最小值以下。*/

           reversed = reversed * 10 + pop; // 反转
           //通过 *10 在加上 最低为来进行反转
       }

       return reversed;
   }

• Integer

• Integer 是 int 的数据引用类型

这里调用 Integer.MAX_VALUE 方法，表示 int类型的最大值
Integer.MIN_VALUE 方法，表示 int类型的最小值

• int 类型的表示范围是32位的带符号整数 :
  -2,147,483,648 ~ 2,147,483,647
  $$-2^{3}1-2^{3}1-1$$