leetcode 力扣 第七题 整数反转

基本思想：不断取出原数的最后一位，排成新的数字
让我们从最简单的开始，怎么才能不断地拿到一个整数的最后一位，比如123，我们要先拿到3再拿到2最后拿到1，很简单，不断地进行取模运算：

1. 将123%10 拿到3 然后让 123/10
2. 将12%10 拿到2 然后让12/10
3. 将1%10 拿到1 然后 1/10
4. 1%10 拿到0
   对于int表示整型，会自动省略小数部分，也就是说如果我们使用一个循环来进行上面的操作的话，循环结束的条件应该是输入的变量=0，代码如下所示：

    int reverse(int x) {
    //每次取出的最后一位数
        int pop = 0;
    //结果
        int ans = 0;
        while (x != 0) {
            pop = x % 10;
            x /= 10;
            //每次取出一位后，新的数字相当于向前进一位再加上这次取出的数字
            ans = ans * 10 + pop;
        }
        return ans;
    }

上面的写法是没有考虑到内存溢出的，题目中说，

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]

有些数字反转后就有可能超过上面的范围，int 类型没办法再表示，当溢出时我们要返回0，代码中有可能出现问题的就是ans = ans * 10 + pop;，所以我们要在它之前做判断。

上面绿色部分表示的就是int类型能储存的最大数，第二行的橘色5是大于第一行相同位置的4，也就是说不论5后面跟任何数字，都会溢出，即ans > Integer.MAX_VALUE / 10,就得返回0，还有另外一种情况就是第三四五行所展示的，ans == Integer.MAX_VALUE / 10，那就得判断新取出来的这一位是不是>7,如果大于7溢出，反之正常。对于一个负数，

思考方式相同，条件略有差别即ans == Integer.MIN_VALUE && pop < -8，这里得和-8比较，看是不是超过能表示的下限，最终代码：

    int reverse(int x) {
        int pop;
        int ans = 0;
        while (x != 0) {
            pop = x % 10;
            if (ans > Integer.MAX_VALUE / 10 || ans == Integer.MAX_VALUE && pop > 7) {
                return 0;
            }
            if (ans < Integer.MIN_VALUE / 10 || ans == Integer.MIN_VALUE && pop < -8) {
                return 0;
            }
            x /= 10;
            ans = ans * 10 + pop;
        }
        return ans;
    }