细节 Reverse Integer

最新推荐文章于 2025-07-05 14:24:38 发布

原创最新推荐文章于 2025-07-05 14:24:38 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种有效的整数反转算法，该算法通过判断溢出条件避免了运行时错误，并提供了完整的C++实现代码。通过去除可能导致溢出的操作，确保了算法的稳定性和正确性。

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

细节：

提前判断result如果下一次溢出，直接返回0；

不能使用下面的语句：

if(result * 10 + (x % 10) > INT_MAX)

class Solution {
public:
    int reverse(int x) {
        bool isNegtive = x >= 0 ? false : true;  
        x = abs(x);  
        int result = 0;  
        while(x > 0) {  
            if(result > (INT_MAX - x % 10) / 10)  
              return 0;  
            result = result * 10 + (x % 10);  
            x /= 10;  
        }  
       
        return isNegtive ? -result: result;
    }
};