【算法 -- LeetCode】（07） 整数反转

1、题目

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

题目链接：https://leetcode-cn.com/problems/two-sum

2、分析

这题显然也是一道 模拟题，并不会用到什么算法或者数据结构，但是这题当中藏着好几个陷阱。第一个陷阱是 负号的问题，如果我们直接将数字转换成字符串，再反向输出字符串就会遇见这个问题。因为负数的翻转是 忽略符号的，也就是说我们要把符号单独拿出来，翻转之后再加回去。就比如样例-123翻转之后的结果是-321。第二个陷阱是 前导零的问题，合法的数字当中是不允许0开头的，但是允许0结尾。也就是说如果存在一个0结尾的数，我们翻转了就会出现0开头，但是0翻转之后的结果还是0，所以这种情况一定要考虑进去。前面两个陷阱还算是比较明显，我们稍稍注意就能发现，第三个陷阱藏得就比较深了，一不小心很容易中招。这个陷阱是int 的取值范围。题目当中 限定了是32位的 int 类型的数字，对于 Java 这样的语言来说，int32 的类型是固定的，就是 [−2³¹ , 2³¹ − 1]。大约是21亿左右，这就带来一个问题， 一个数在翻转之前是合法的，但是翻转之后的结果就超过界限了。 举个例子：2000000009，它翻转之后得到的数是9000000002，会超出 int 的范围。所以，我们还需要对数字的范围进行限制，否则会出现问题。

3、Java 示例代码

class Solution {
    public int reverse(int x) {
        int resv = 0;
        int flag = x < 0 ? -1 : 1;
        int max = 2147483647 / 10;
        while(x != 0){
            if(resv > max)
                return 0;
            resv = resv * 10 + flag * (x % 10);
            x /= 10;
        }
        return resv * flag;
    }
}

执行结果：