問題鏈接

LeetCode 7

題目解析

給定一個32位有符號整數，求其反轉數字。

解題思路

如果是簡單反轉的話，那這道題就太簡單了。題目要求判斷溢出問題，32位int類型的範圍是-2147483648～2147483647。數字反轉過後是有可能超出範圍的，此時應該返回0。

最簡單的想法是，反轉結果用long long表示，其範圍遠超int，這樣在反轉過程中不會出現溢出問題，最後加以判斷範圍即可。

參考代碼

class Solution {
public:
    int reverse(int x) {
        bool flag = true;
        if (x < 0
 
) {
            flag = false;
            x = -x;
        }
        long long res = 0;
        while (x > 0) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        if (res > INT_MAX) return 0;
        if(flag) return res;
        else return -res;
    }
};

官方解法

官方的解答精簡無比，有兩點改進：

第一，沒有處理正負號，為此特意去查了求余的特性，可參考負數求余運算，了解到C++在異號求余時盡可能讓商大，所以在這裏不影響計算，不過個人建議還是要區分正負號，因為在不同的情況下可能會因為這個小問題出錯。

第二，沒有用long long表示反轉結果。想想也是，如果這一道題讓你反轉一個long long，你還有更大的類型嗎？代碼中直接用int表示反轉結果，判斷溢出條件也很是精妙。對此OJ還提出了問題：To check for overflow/underflow, we could check if ret > 214748364 or ret < –214748364 before multiplying by 10. On the other hand, we do not need to check if ret == 214748364, why? （214748364 即為 INT_MAX / 10）

想到輸入的數範圍在-2147483648～2147483647，計算INT_MAX / 10 = 214748364，如果res大於這個數，接下來的*10一定會超過範圍；等於這個數，最後一位只可能是1或2，驗證之後發現只能是1，2的話原數就超範圍了，反轉數也不會超過範圍；小於這個數，*10之後不可能會超範圍。

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            if (abs(res) > INT_MAX / 10) return 0;
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res;
    }
};

其他解法

針對於官方解法，我們可以改進我們最初的寫法。比如：依然用long long保存反轉數，不區分正負號，核心代碼如下（不過依然建議不使用）：

long long res = 0;
while (x != 0) {
    res = 10 * res + x % 10;
    x /= 10;
}
return (res > INT_MAX || res < INT_MIN) ? 0 : res;

當然，對於判斷溢出，可以通過除以10，判斷結果是否已剛才一致，更好理解一些。代碼如下：

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

LeetCode All in One題解匯總（持續更新中...）

本文版權歸作者AlvinZH和博客園所有，歡迎轉載和商用，但未經作者同意必須保留此段聲明，且在文章頁面明顯位置給出原文連接，否則保留追究法律責任的權利.

LeetCode 7. Reverse Integer