leetcode7-Reverse Integer

1,我的错误解法c++：

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

错误原因：没有考虑有符号整型数的范围；

改进后：

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

2，官方java解法：

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

收获：java和c++中最大整数使用方法