LeetCode-整数反转【解决Integer的OverFlow】

今天事情比较多，时间比较琐碎，所以想着刷道easy难度的题😗，结果发现我小看这个easy难度的题了……竟然留了一个坑！

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

原来的想法：

reverse = reverse * 10 + x % 10一句话的事儿~

然后我就开始code了😂

public static int reverse(int x) {
    int rev = 0;
        while (x != 0) {
            rev = rev * 10 + x % 10;
            x = x / 10;
        }
    return rev;
}
 public static void main(String[] args) {
    int num = 123;
    int reverse = reverse(num);
    System.out.println("原数字：" + num);
    System.out.println("倒叙后：" + reverse);
}

控制台输出：

原数字：123
倒叙后：321

大功告成！然后就提交到LeetCode上了~结果！

第一眼看过去，懵了。。。输出的这是个什么鬼……然后就到代码里debug，发现了当循环到 rev = 964632435 后，再循环一次就会溢出了（9646324351 > Integer.MAX_VALUE）。

于是做出如下调整

public static int reverse(int x) {
    //int类型能存放10位的数字，最大为2147483647；
    int rev = 0;
    while (x != 0) {
        int old = rev;//记录上一次循环的rev
        rev = rev * 10 + x % 10;
        x = x / 10;
        System.out.println("rev="+rev+" 上一次的rev="+old);
        if(rev/10 != old) return 0;//每次循环最后判断当前rev/10是否等于old
    }
    return rev;
}

public static void main(String[] args) {
    int num = 1534236469;
    int reverse = reverse(num);
    System.out.println("Integer最大值="+Integer.MAX_VALUE);
    System.out.println("原数字：" + num);
    System.out.println("倒叙后：" + reverse);
}

控制台输出：

rev=9 上一次的rev=0
rev=96 上一次的rev=9
rev=964 上一次的rev=96
rev=9646 上一次的rev=964
rev=96463 上一次的rev=9646
rev=964632 上一次的rev=96463
rev=9646324 上一次的rev=964632
rev=96463243 上一次的rev=9646324
rev=964632435 上一次的rev=96463243
rev=1056389759 上一次的rev=964632435←问题出在这一行，964632435下一次在执行rev = rev * 10 + x % 10;就会出现越界的问题
Integer最大值=2147483647
原数字：1534236469
倒叙后：0

问题解决：留图纪念