作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/

---

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2n31, 2n31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

---

思路

假如需要反转的整数是：123456，那反转后的数字应该是：654321，如下图所示：

示意图

那其实方法就比较明显了，我们：

对123456进行%10，得到6，执行/10；
对12345进行%10，得到5，执行/10；
...
对12进行%10，得到2，执行/10；
对1进行%10，得到1，执行/10；

以上就将123456拆解，并得到了：6、5、4、3、2、1，用pop表示，每次拆解后，进行result * 10 + pop，就可以得到：654321。

那我们可以抽出来规则：
使用result存放结果，
则对X进行%10，得到pop，执行result*10 + pop，再X/10，X为0时结束；

还需要注意边界判断
假设X是正数：

result * 10 + pop > Integer.MAX_VALUE时会内存溢出
则(result > Integer.MAX_VALUE / 10 ) || (result == Integer.MAX_VALUE / 10 && pop > 7)时，返回0；

假设X是负数：

result * 10 + pop < Integer. MIN_VALUE时会内存溢出
则(result < Integer.MAX_VALUE / 10 ) || (result == Integer.MAX_VALUE / 10 && pop < -8)时，返回0；

---

代码

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

---

力扣执行结果