LeetCode 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
思路暴力破解流：
拿到整数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;
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;
}
}
https://img-blog.csdnimg.cn/066c3c85650b419e8875a350210dc79c.png#pic_center
优化思路：发现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;
}
}
https://img-blog.csdnimg.cn/ac3056798bf847eea8fba45354751a07.png#pic_center
感觉嵌套会耗时so：
https://img-blog.csdnimg.cn/af4c373364d84ea9848a0264f034eea8.png#pic_center
还是得走正规思路：通过官方分析得出对应的思路。
https://img-blog.csdnimg.cn/12289af8494d435792233d6097e0a1a5.png#pic_center
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]