描述
给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
解题思路
翻转需要考虑溢出，所以考虑转换成字符数组再翻转，判断是否存在溢出再转换成整型。
代码如下：
class Solution {
public int reverse(int x) {
char[] chars = String.valueOf(x).toCharArray();
int start = 0;
int flag = 0;
if (chars[0] == '-') {
start = 1;
flag = 1;
}
char temp;
for (; start < chars.length; start++) {
if (start < (chars.length - 1 - start + flag)) {
temp = chars[start];
chars[start] = chars[chars.length - 1 - start + flag];
chars[chars.length - 1 - start + flag] = temp;
} else {
break;
}
}
try {
return Integer.parseInt(String.valueOf(chars));
} catch (NumberFormatException e) {
return 0;
}
}
}
运行结果：
11:33 info
解答成功:
执行耗时:2 ms,击败了31.84% 的Java用户
内存消耗:35.7 MB,击败了34.32% 的Java用户
题解
弹出和推入数字 & 溢出前进行检查
class Solution {
public int reverse(int x) {
int rev = 0;
while (x != 0) {
int pop = x % 10;
x /= 10;
if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
rev = rev * 10 + pop;
}
return rev;
}
}
作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
小结
缺乏算法思想，没想到利用堆栈解题