第七题(简单):整数反转

题目：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为
[−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
自己的代码：

   public int reverse(int x) {
       long rev=0;
       while(x!= 0){
           int pop  = x%10;
           x/=10;
           rev = rev *10+pop;
       }
       if(rev>Integer.MAX_VALUE||rev<Integer.MIN_VALUE){
           return 0;
       }
       return (int)rev;
   }

考虑了溢出,可以正确运行，可以正确提交

官方代码：

public int reverse1(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;
    }

总结：
int 类型的大小 范围是intMAX = 2147483647 , intMin = - 2147483648 。
需要注意溢出，一旦溢出就返回0
自己写的代码是无脑判断溢出，会加大时间复杂度。
即，会出现，当前计算值已经溢出的情况，再计算下去，还是溢出，无意义。
可以参考官方的代码

对于大于 intMax 的讨论，此时 x 一定是正数，pop 也是正数。 如果 rev > intMax / 10 ，那么没的说，此时肯定溢出了。 如果 rev == intMax / 10 = 2147483647 / 10 = 214748364 ，此时 rev * 10 就 是 2147483640 如果 pop 大于 7 ，那么就一定溢出了。但是！如果假设 pop 等于 8，那 么意味着原数 x 是 8463847412 了，输入的是 int ，而此时是溢出的状态，所以不可能输 入，所以意味着 pop 不可能大于 7 ，也就意味着 rev == intMax / 10 时不会造成溢出。 如果 rev < intMax / 10 ，意味着 rev 最大是 214748363 ， rev * 10 就是 2147483630 , 此时再加上 pop ，一定不会溢出