LeetCode--初级算法--字符串篇--第二题--颠倒整数

---

GitHub地址

---

题目

• 给定一个 32 位有符号整数，将整数中的数字进行反转。

示例

示例 1:

• 输入: 123
• 输出: 321

示例 2:

• 输入: -123
• 输出: -321

示例 3:

• 输入: 120
• 输出: 21

注意:

• 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

代码

一开始我纳闷为什么这题被归到了字符串的题。然后我就写了一个字符串的解法，只击败了43%的小伙伴。

    public static int reverse(int x) {
        char[] chars = String.valueOf(x).replace("-", "").toCharArray();
        char temp;
        int length = chars.length;
        for (int i = 0, j = length - 1; i < length / 2; i++, j--) {
            temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
        }
        long result = Long.parseLong(new String(chars));
        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) (x > 0 ? result : -result);
    }

AC后看了一下其他人的代码，后来自己照着写了下面的代码

    public static int reverse(int x) {
        int abs = x > 0 ? x : -x;
        long result = 0;
        while (abs != 0) {
            result = result * 10 + abs % 10;
            abs /= 10;
        }
        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) return 0;
        int res = (int) result;
        return x > 0 ? res : -res;
    }

下面这个代码是官网上面给的提示代码，主要讲了一下值溢出的问题。

    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;
    }