给你一个 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。// 判断末尾是否为0resule = 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:
还是得走正规思路:通过官方解析得出对应的思路。