LeetCode 7. 整数反转

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

32位溢出专栏收录该内容

1 篇文章

订阅专栏

这篇博客详细解析了LeetCode第7题——整数反转的解题思路，重点讨论了如何处理反转过程中可能出现的整数溢出问题。通过示例代码展示了如何在反转前进行预判，避免因数值过大或过小导致的溢出错误。代码中使用了迭代法，每次取输入数的最后一位，将其加入到结果的前面，并更新输入数。这种策略确保了在不溢出的情况下正确地反转整数。

LeetCode 7. 整数反转

题目
题解
代码

题目

在这里插入图片描述

题解

考虑反转溢出
需提前预判
if (res < INT_MIN / 10 || res > INT_MAX / 10)
{return 0; }

代码

class Solution {
public:
    int reverse(int x) {
        int res=0;
        int num;
        while(x){
            if (res < INT_MIN / 10 || res > INT_MAX / 10) {
                return 0;
            }
            num=x%10;
            res=res*10+num;
            x/=10;
        }
        return res;
    }
};