7. 整数反转-LeetCode（Java）

目录

整数反转-LeetCode（Java）

方法一：看做字符串反转

1.思路：

2.代码：

方法二：利用数学反转

1.思路

2.代码

---

整数反转-LeetCode（Java）

题目：7. 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -231 <= x <= 231 - 1

方法一：看做字符串反转

1.思路：

把 32 位的整数看成是一个字符串，然后直接调用 StringBuilder 的 reverse 方法，然后处理负数的情况，还有超出边界的情况。

2.代码：

class Solution {
    public int reverse(int x) {
        String reversed = new StringBuilder().append(Math.abs(x)).reverse().toString();
        try {
            // 如果原始整数为负数，则反转后的结果也应该是负数
			int result = Integer.parseInt(reversed);
            return (x < 0) ? result * -1 : result;
        } catch (NumberFormatException e) {
            // 捕获溢出异常并返回 0
            return 0;
        }
    }
}

• Math.abs() 方法可以获取一个数的绝对值

•  StringBuilder 的 append 方法将正数添加到字符串序列中。

• 调用 reverse 方法将字符串反转
• Integer 的 parseInt 方法将字符串转换成整数，如果超出边界，就会抛出 NumberFormatException 异常，我们通过 try-catch 捕获这个异常，然后返回 0。如果是负数，就将结果乘以 -1。
   

方法二：利用数学反转

1.思路

        记 rev 为翻转后的数字，为完成翻转，我们可以重复「弹出」x 的末尾数字，将其「推入」rev 的末尾，直至 x 为 0。

// 弹出 x 的末尾数字 digit

digit = x % 10

x /= 10

// 将数字 digit 推入 rev 末尾

rev = rev * 10 + digit

判断是否超出边界，在每次累加之前，先判断一下累加后的结果是否超出边界，如果超出边界，就直接返回 0，否则再累加。

2.代码

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

时间复杂度：O(log⁡∣x∣)

空间复杂度：O(1)

Java 整数类型的取值范围如下：