Java实现LeetCode整数反转

LeetCode第七题，整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

注意，不允许使用long类型，只能使用int类型。

思路：如果int溢出，就抛出异常，返回0结束。

网上查了一下，Java里已经自带相对应方法

    public static int addExact(int x, int y) {
        int r = x + y;
        // HD 2-12 Overflow iff both arguments have the opposite sign of the result
        if (((x ^ r) & (y ^ r)) < 0) {
            throw new ArithmeticException("integer overflow");
        }
        return r;
    }

    public static int multiplyExact(int x, int y) {
        long r = (long)x * (long)y;
        if ((int)r != r) {
            throw new ArithmeticException("integer overflow");
        }
        return (int)r;
    }

分别是加法和乘法的计算，这样一来，就可以使用int实现，代码如下

    public int reverse(int x) {
        int y=0;
        while(true){
            int n=x%10;
            try{
                y = Math.addExact ( Math.multiplyExact ( y , 10 ) ,n );
                //在乘法和加法中出现溢出就抛出异常
            }catch (ArithmeticException e) {
                return 0;
                //返回0
            }
            x=x/10;
            if (x==0){
                break;
            }
        }
        return y;
    }