LeetCode 7 Reverse Integer

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #溢出

leetcode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典问题——整数反转的解决方案。通过C++实现，该算法能正确处理32位带符号整数，并考虑了溢出情况，确保了在所有边界条件下的正确性。

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

LeetCode 7

Reverse Integer

Reference：http://blog.youkuaiyun.com/booirror/article/details/43150235
Problem Description：
Given a 32-bit signed integer, reverse digits of an integer.
Example 1:
Input: 123 Output: 321
Example 2:
Input: -123 Output: -321
Example 3:
Input: 120 Output: 21
Solution:

class Solution {
public:
    int reverse(int x) {
        int reverNum = 0;
        while(x != 0) {
            int n = x % 10;
            x = x / 10;
            if (reverNum > INT_MAX/10 || reverNum < INT_MIN/10) {
            % 先对reverNum进行溢出判断，如果没有先除以10，后面*10的操作可能会溢出
                return 0;
            }
            reverNum = reverNum*10+n;
        }
        return reverNum;
    }
};