LeetCode-7. 整数反转

题目来源

7. 整数反转

题目详情

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

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

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

示例 1：

输入： x = 123
输出： 321

示例 2：

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

示例 3：

输入： x = 120
输出： 21

示例 4：

输入： x = 0
输出： 0

提示：

• -231 <= x <= 231 - 1

题解分析

1. 本题是模拟题，本质是考察最大正整数和最小负整数的转换。
2. 其实，将数字进行翻转是很容的，只需要每次使用除余和除法进行取尾数并累积即可。
3. 本题的困难是不能单纯使用上面的步骤来翻转数字，因为翻转后的结果可能大于最大整数，但是又不能使用long来存储临时结果，所以我们得想办法来判断一个结果是否大于最大整数。
4. 一开始，我想使用String的compareTo方法来比较转换为字符串后的整数，但是这种方法只能用于比较相同长度的字符串，一旦数字相差很大则比较会错误。
5. 本题可以考虑最大整数的特点，如下所示：
   
   从上图可以看到，我们可以在循环的过程中判断前缀是否大于32位整数的最大前缀，如果大于则表示结果肯定大于32位整数；接着，如果倒数第二位前缀相同，则判断最后一位数字，如果大于也表示超出范围。
6. 负数也是一样的，如下图所示：
   

class Solution {
    public int reverse(int x) {
        int mins = Integer.MIN_VALUE;
        int maxs = Integer.MAX_VALUE;
        
        int mins_1 = mins / 10;
        int mins_2 = mins % 10;

        int maxs_1 = maxs / 10;
        int maxs_2 = maxs % 10;

        int res = 0;
        while(x != 0){
            int temp = x % 10;

            if(res > maxs_1 || (res == maxs_1 && temp > maxs_2)){
                return 0;
            }

            if(res < mins_1 || (res == mins_1 && temp < mins_2)){
                return 0;
            }

            x = x / 10;

            res = res * 10 + temp;
        }

        return res;
    }
}

相似题型

题目	题解	难度等级
整数反转	链接	简单
回文数	链接	简单
字符串转换整数 (atoi)	链接

结果展示