LeetCode 7 Reverse Integer

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 159 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #溢出

收录于

leetcode 专栏收录该内容

109 篇文章

订阅专栏

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

LeetCode 7

Reverse Integer

Reference：http://blog.csdn.net/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;
    }
};