题目
给你一个 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
解法
解法一: 先把整数转换为String,进行字符串的反转,再反转为int,为了防止溢出,则使用try-catch的方法解决,虽然也能得到正确答案,但是总感觉有些牵强。
class Solution {
// 方法一,利用转换为string,进行字符串反转,再反转为int,try-catch的方式预防溢出
// 有点投机取巧
public int reverse(int x) {
try {
if (x < -2147483648 || x > 2147483647) {
return 0;
}
boolean isPos = x >= 0;
String str = Math.abs(x) + "";
StringBuilder stringBuilder = new StringBuilder(str);
StringBuilder str2 = stringBuilder.reverse();
str = str2.toString();
if (!isPos) {
str = "-" + str;
}
int y = Integer.parseInt(str);
return y;
} catch (Exception e) {
return 0;
}
}
}
解法二: 使用运算符的特点来解决,这个方法优于解法一。
class Solution {
// 方法二
public int reverse(int x) {
long n = 0;
while (x != 0) {
n = n * 10 + x % 10;
x = x / 10;
}
return (n < Integer.MIN_VALUE || n > Integer.MAX_VALUE) ? 0 : (int) n;
}
}
总结
本篇文章讲解了算法题目的思路和解法,代码和笔记由于纯手打,难免会有纰漏,如果发现错误的地方,请第一时间告诉我,这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点,如果您觉得写得不错,不妨点个关注,谢谢。