LeetCode 7. Reverse Integer 題解：數學法與字符串法 Java 實現

LeetCode 7. Reverse Integer 題解：數學法與字符串法 Java 實現

題目描述

反轉整數數字。

• 示例 1：x = 123 → 返回 321
• 示例 2：x = -123 → 返回 -321

注意：反轉後超出 32 位有符號整數範圍 [-2^31, 2^31-1] 返回 0。

解法一：字符串反轉法 (易理解)

public class Solution {
    public int reverse(int n) {
        long sum = 0;
        int flag = 1;
        if (n < 0) {
            flag = -1;
            n = -n; // 注意：n = Integer.MIN_VALUE 時 -n 會溢出，但題目輸入範圍內不會出現
        }
        try {
            String s = Integer.toString(n);
            s = new StringBuffer(s).reverse().toString();
            sum = Long.parseLong(s) * flag;
        } catch (NumberFormatException e) {
            return 0; // 溢出捕獲
        }
        return (int) sum;
    }
}

解法二：數學取模法 (效率更高、無額外空間)

public class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            // 溢出檢查
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE/10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE/10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

核心點總結