其他分享
首页 > 其他分享> > LeetCode-7. 整数反转

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

提示:

题解分析

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

结果展示

image

标签:10,res,int,反转,整数,maxs,mins,LeetCode
来源: https://www.cnblogs.com/GarrettWale/p/15865641.html