Leetcode每日一题——整数反转

整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

解题过程

首先，拿到这个题目，感觉并不太难，有很多这种解法，其实我最先想到的就是栈，因为栈是先进后出，感觉和这个有点异曲同工之处。但后来因为我比较菜，不会实现栈，就把这个想法搁置了。转用更简单的取余法，把每一位的数都单独取出来，再对低位数迭代乘十。

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

测试样例也通过了，但是我不知道为啥，最后提交显示执行出错。看了大佬们的解答，发现我可能是没有考虑到溢出的问题。
大家都知道int是32位的整形，所以取值范围应该在2的31次方减一和2的-31次方之间。有些整数的反转是大于2的31次方减一的，比如1234567777，反转是7777654321，肯定超过了int能表示的范围，所以提示执行错误。

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

所以我们在反转加和前判断一下，反转之后的数是否会超出表示范围就可以了。

class Solution {
public:
    int reverse(int x) {
        int y,sum=0;
        while(x != 0){
            y= x % 10;
            x = x / 10;
            if (sum > INT_MAX/10 || (sum == INT_MAX / 10 && y > 7)) return 0;
            if (sum < INT_MIN/10 || (sum == INT_MIN / 10 && y < -8)) return 0;
            sum = sum * 10 + y;
        }
        return sum;
    }
};

今天解的这道题比较简单，但是帮我复习了溢出的知识，希望以后每天可以学到多一点。春日部防卫队，fire！