先来看下题目要求
开搞
一开始没考虑到溢出,解答错误。
考虑了溢出之后得到
public class Solution {
public static void main(String[] args) {
System.out.println(new Solution().reverse(-2147483412));
}
public int reverse(int x) {
int bits = 0;
boolean flag = false;
int result = 0;
String s = "" + x;
bits = s.length();
if (x < 0) {
bits -= 1;
flag = true;
x = -x;
}
for (int i = 0; i < bits; i++) {
result = result * 10 + x % 10;
x /= 10;
if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && x % 10 > 7)) {
return 0;
}
if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && x % 10 < -8)) {
return 0;
}
}
if (flag) {
result = -result;
}
return result;
}
}
最终得到的结果是错误。由于思维固化了,一心想得到数字的位数于是转化为字符串得到位数,观摩了官方答案后才恍然大悟,原来只需要一直判定x/10==0就能完成循环的判定。对比了官方答案反思后得出for循环由转成string得到的位数和x/10后while(x!=0)的循环次数造成了result的结果判定出了问题。修改了半天还是有问题,心态小崩,还是换为官方的while循环了。
附上官方解答:
public class Solution {
public static void main(String[] args) {
System.out.println(new Solution().reverse(-2147483412));
}
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;
}
}