【LeetCode】7 Reverse Integer

最新推荐文章于 2020-12-13 15:26:18 发布

原创最新推荐文章于 2020-12-13 15:26:18 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种整数反转算法的实现方式，并通过C++代码示例详细解释了其工作原理。该算法能够处理正负整数的反转，并考虑了溢出情况，确保程序稳定运行。

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

题目链接

Reverse Integer

分析

对整数进行反转输出。
如果发生了溢出现象，要返回0.

代码

    class Solution {
    public: 
        int reverse(int x) {
            int tmp, y=0;
            while(x!=0){
                tmp = y*10 + x%10;
                if(x>0 && tmp/10<y) return 0;
                if(x<0 && tmp/10>y) return 0;
                y = tmp;
                x /= 10;    
            }
            return y;               
        }
    };