整数反转

算法题:整数反转

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

将一个整数进行反转其实并不难,这道题有难度的点在于这个整数是有临界值,如何判断反转之后的整数是否溢出,
我的代码:

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

这里要注意的是只能用n进行是否溢值的判断不能用x.
总结:在寻找整数类型最大值该如何表达时,知道 Integer.MAX_VALUE 表示int类型能够表示的最大值,Integer.MIN_VALUE表示int类型能够表示的最小值.
还有网上比较好的方法

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

主要解决的是java整数类型无法存储超过范围的数,自然就不能直接进行判断该数是否超出范围.