Reverse Integer

最新推荐文章于 2020-07-05 10:18:11 发布

原创最新推荐文章于 2020-07-05 10:18:11 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

19 篇文章

订阅专栏

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

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;
    }
};