LeetCode Reverse Integer 整數反轉 (溢出處理)

問題

反轉 32 位有符號整數。溢出返回 0。例：123→321, -123→-321, 120→21。

關鍵難點：溢出檢測

反轉過程中中間結果可能超出 INT 范圍。檢測方法：
在乘 10 加尾數前，判斷 `res > INT_MAX/10` 或 `res == INT_MAX/10 且 pop > 7` (正數) / `< INT_MIN/10` 等。

代碼 (C++)

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (res > INT_MAX/10 || (res == INT_MAX/10 && pop > 7)) return 0;
            if (res < INT_MIN/10 || (res == INT_MIN/10 && pop < -8)) return 0;
            res = res * 10 + pop;
        }
        return res;
    }
};

替代方案：長整型中轉

用 `long long` 累加，最後判斷是否在 INT 範圍內。代碼更簡潔但依賴 64 位類型。

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

複雜度

O(log|x|) 時間 (位數)，O(1) 空間。