LeetCode-整数反转（7）

最新推荐文章于 2024-07-20 22:34:59 发布

炙热的大叔

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量503

点赞数 7

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_45965652/article/details/135436526

版权

本文介绍了一个Java类Solution的方法，用于处理32位有符号整数反转，确保结果在范围内，如果反转后超限则返回0。方法通过while循环和边界条件判断来实现整数反转并避免溢出。

摘要由CSDN通过智能技术生成

题目描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2³¹，2³¹− 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
在这里插入图片描述
思路： 题目首先要求要对整数进行反转，那么我们可以使用一个while循环即可完成操作，每次循环使用一个变量接收整数模10的运算结果，然后使用一个变量来接收反转的结果，因为我们已经有模10的结果了，那么只需将模10的结果乘10在加上上次循环的用于接收反转结果的变量的变量值即可，这就是计算反转数字的逻辑，除以上步骤之外别忘了每次循环末尾对输入整数要除10，并且设置跳出循环的条件为输入整数经过多次除10后为0。
经过以上步骤，我们完成了整数反转的逻辑，但是题目还指出反转后的数字不可以超出32位数的范围。那么我们就要在循环中进行判断，根据32位数字的区间[−2³¹，2³¹− 1] ，得知左右界限的最后一位数字分别为7，8。那么我们可以在倒转最后一个数字之前判断，如果没加最后一位数字的反转数字已经大于最高限那么肯定会越界直接返回0，如果除了最后一位其它位数字都和最高限除以10相等，那么如果最后一位数字大于7也会越界。对于负数的越界判断也是同理。
代码：

class Solution {
    public int reverse(int x) {
        int reverseNum=0;
        while (x!=0) {           
            int digit=x%10;
            if(reverseNum>Integer.MAX_VALUE/10 || (reverseNum==Integer.MAX_VALUE/10&&digit>7)) {
                return 0;
            }

            if(reverseNum<Integer.MIN_VALUE/10 || (reverseNum==Integer.MIN_VALUE/10&&digit<-8)) {
                return 0;
            }
            reverseNum=reverseNum*10+digit;
            x/=10;
        }

        return reverseNum;
    }
}