LeetCode整数反转（7）

最新推荐文章于 2023-03-14 22:50:59 发布

原创最新推荐文章于 2023-03-14 22:50:59 发布 · 203 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

数据结构和算法专栏收录该内容

20 篇文章

订阅专栏

探讨LeetCode中整数反转题目（7）的解决思路，重点解析如何避免int类型溢出问题，分享两种实现方法：使用long类型及仅用int类型进行运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode整数反转（7）

我是只菜菜鸟，有大佬路过希望指点一二
题目要求
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例：
输入: 123
输出: 321

整数反转本身并没有什么难度，对于本人来说难度在于int类型反转溢出问题。
先给出int类型最大最小值：2147483647，-2147483648

**我竟然不知道负数取余还是负数

最开始解法使用long类型（代码如下）：

class Solution {
    public int reverse(int x) { 
     long sum = 0;
        while(x != 0) {
            sum = *10 + x%10;
            x/= 10;
        }
        return (int)sum==sum? (int)sum:0;
    }
}

看评论说不符合要求，，，只能考虑用int本身进行运算。先贴代码（借用官方）：

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

对于2147483647来说，只要rev>214748364肯定就会溢出(循环体里有个rev*10操作)，当rev=21474836是只要后面所加pop>7也就必定溢出所以才有如此写法判断：
if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;

链接：官方解释