LeetCode 7. 整数反转

原题链接：LeetCode 7. 整数反转

---

思路

方法1：数学方法

使用数学方法。
扣出数字的每一位，使用r = r * 10 + x % 10公式将数字反转，判断是否溢出。
判断溢出时可以安全判断，比如x为正数时，将r * 10 + x % 10 > Integer.MAX_VALUE转化成r > (Integer.MAX_VALUE - x % 10) / 10判断，不会在判断过程中发生溢出。

方法2：

将数字转化成字符串，然后使用字符串的自带方法将字符串反转，然后将字符串变成数字。

---

代码

class Solution {
    public int reverse(int x) {
        int r = 0;
        while (x != 0) {
            if (x > 0 && r > (Integer.MAX_VALUE - x % 10) / 10) return 0;
            if (x < 0 && r < (Integer.MIN_VALUE - x % 10) / 10) return 0;
            r = r * 10 + x % 10;
            x /= 10;
        }
        return r;
    }
}

Java 中使用 Integer.MAX_VALUE和Integer.MIN_VALUE代表整数的范围。