今天事情比较多,时间比较琐碎,所以想着刷道easy难度的题😗,结果发现我小看这个easy难度的题了……竟然留了一个坑!
题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
原来的想法:
reverse = reverse * 10 + x % 10一句话的事儿~
然后我就开始code了😂
public static int reverse(int x) {
int rev = 0;
while (x != 0) {
rev = rev * 10 + x % 10;
x = x / 10;
}
return rev;
}
public static void main(String[] args) {
int num = 123;
int reverse = reverse(num);
System.out.println("原数字:" + num);
System.out.println("倒叙后:" + reverse);
}
控制台输出:
原数字:123
倒叙后:321
大功告成!然后就提交到LeetCode上了~结果!
第一眼看过去,懵了。。。输出的这是个什么鬼……然后就到代码里debug,发现了当循环到 rev = 964632435 后,再循环一次就会溢出了(9646324351 > Integer.MAX_VALUE)。
于是做出如下调整
public static int reverse(int x) {
//int类型能存放10位的数字,最大为2147483647;
int rev = 0;
while (x != 0) {
int old = rev;//记录上一次循环的rev
rev = rev * 10 + x % 10;
x = x / 10;
System.out.println("rev="+rev+" 上一次的rev="+old);
if(rev/10 != old) return 0;//每次循环最后判断当前rev/10是否等于old
}
return rev;
}
public static void main(String[] args) {
int num = 1534236469;
int reverse = reverse(num);
System.out.println("Integer最大值="+Integer.MAX_VALUE);
System.out.println("原数字:" + num);
System.out.println("倒叙后:" + reverse);
}
控制台输出:
rev=9 上一次的rev=0
rev=96 上一次的rev=9
rev=964 上一次的rev=96
rev=9646 上一次的rev=964
rev=96463 上一次的rev=9646
rev=964632 上一次的rev=96463
rev=9646324 上一次的rev=964632
rev=96463243 上一次的rev=9646324
rev=964632435 上一次的rev=96463243
rev=1056389759 上一次的rev=964632435←问题出在这一行,964632435下一次在执行rev = rev * 10 + x % 10;就会出现越界的问题
Integer最大值=2147483647
原数字:1534236469
倒叙后:0
问题解决:留图纪念