Day2.整数反转--LeeCode练习

题目再现

给出一个32位有符号整数，你需要在这些整数中每位数字进行反转。
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

代码

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

我认为这道题的难点在于整数范围的限制，这里我们引入了INT_MAX与INT_MIN，它们在标准头文件limits.h中定义。

#define INT_MAX 2147483648
#define INT_MIN (-INT_MAX-1)
题目来自LeeCode