7. 整数反转-LeetCode（Java）
目录
整数反转-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 整数类型的取值范围如下：
