Reverse Integer

helloed02

于 2015-10-07 12:55:49 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/helloed02/article/details/48948227

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个C++实现的整数反转算法，该算法首先判断输入整数是否为负数，并据此进行相应处理。通过循环遍历每一位数字并计算反转后的整数，同时检查反转过程中是否会超出整数的最大限制。

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

class Solution {
public:
    int reverse(int x) {
        bool isNeg = false;
        if(x < 0) {
            x = -x;
            isNeg = true;
        }
        int c = 0;
        while(x){
            if(c > INT_MAX/10) return 0;
            else c *= 10;
            if(c > INT_MAX - x%10) return 0;
            else c += x%10;
            x /= 10;
        }
        if(isNeg) return -c;
        return c;
    }
};