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

問題解決：留圖紀念