图解LeetCode——7. 整数反转（难度：中等）

一、题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

二、示例

2.1> 示例 1：

【输入】x = 123
【输出】321

2.2> 示例 2：

【输入】x = -123
【输出】-321

2.3> 示例 3：

【输入】x = 120
【输出】21

2.4> 示例 4：

【输入】x = 0
【输出】0

提示：

• -2^31 <= x <= 2^31 - 1

三、解题思路

本题的难点有两个：

难点1： 采用哪种方式，将低位数字迁移到高位上；
难点2： 在拼装最终结果的时候，如何判断其是否越界；

针对难点一，我们即可以采用将整数型转换为字符类型，然后通过堆栈的特性让其达到“反转”的操作。但是，我们也可以采用对x取余（x%10）的方式，获取最后一位，然后在下次循环之前，我们再对x取整（x/10）的方式获取除了最低位之外的其他高位。例如：x=123，执行x%10会得到3，执行x/10会得到12。3用于数据迁移，12赋值给x，用于下次循环。

针对难点二：根据题目要求，不允许存储 64 位整数（有符号或无符号），所以我们在拼装最终结果时，也无法使用long类型了。由于，Integer.MAX_VALUE = 2147483647，Integer.MIN_VALUE = -2147483648，当我们计算的result超出这个范围的话，那么就会变为负值，即：result=2147483647，再执行result+1的话，result就等于-2147483648了。那么，根据这个特性，我们其实可以对比本次循环计算的result/10 与上一次循环得到的result是否相同。具体如下图所示：

四、代码实现

class Solution {
    public int reverse(int x) {
        int last, result = 0;
        while (x != 0) {
            last = result;
            result = result * 10 + x % 10;
            if (last != result / 10) return 0;
            x /= 10;
        }
        return result;
    }
}

今天的文章内容就这些了：

写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」