给你一个 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
思路暴力破解流:
拿到整数x后,先拆分成数组,然后反向遍历,注意下负值,然后通过java自带的转换成int就行,超出范围的默认0。
class Solution {
public int reverse(int x) {
return getResult(x);
}
private int getResult(int num) {
int resule = 0;
String sNum = String.valueOf(num);
String[] bytes = sNum.split("");
StringBuffer sb = new StringBuffer();
Boolean isTag = false;
for (int i = bytes.length - 1; i >= 0; i--) {
String ss = bytes[i];
if (ss.equals("-")) {
// 判断起始是否为 符号
isTag = true;
} else {
sb.append(ss);
}
}
try {
//反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
// 判断末尾是否为0
resule = Integer.parseInt(isTag ? "-" + sb : sb.toString());
} catch (NumberFormatException e) {
}
return resule;
}
}
优化思路:发现StringBuffer有反转字符串的方法reverse,略微调整下:
class Solution {
public int reverse(int x) {
return getResult(x);
}
private int getResult(int num) {
int resule = 0;
StringBuffer sb = new StringBuffer(String.valueOf(Math.abs(num)));
try {
resule = Integer.parseInt(sb.reverse().toString());
resule = num > 0 ? resule : -resule;
} catch (NumberFormatException e) {
}
return resule;
}
}
感觉嵌套会耗时so:
还是得走正规思路:通过官方解析得出对应的思路。