基本思想:不断取出原数的最后一位,排成新的数字
让我们从最简单的开始,怎么才能不断地拿到一个整数的最后一位,比如123,我们要先拿到3再拿到2最后拿到1,很简单,不断地进行取模运算:
- 将123%10 拿到3 然后让 123/10
- 将12%10 拿到2 然后让12/10
- 将1%10 拿到1 然后 1/10
- 1%10 拿到0
对于int表示整型,会自动省略小数部分,也就是说如果我们使用一个循环来进行上面的操作的话,循环结束的条件应该是输入的变量=0,代码如下所示:
int reverse(int x) {
//每次取出的最后一位数
int pop = 0;
//结果
int ans = 0;
while (x != 0) {
pop = x % 10;
x /= 10;
//每次取出一位后,新的数字相当于向前进一位再加上这次取出的数字
ans = ans * 10 + pop;
}
return ans;
}
上面的写法是没有考虑到内存溢出的,题目中说,
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]
有些数字反转后就有可能超过上面的范围,int 类型没办法再表示,当溢出时我们要返回0,代码中有可能出现问题的就是ans = ans * 10 + pop;
,所以我们要在它之前做判断。
上面绿色部分表示的就是int类型能储存的最大数,第二行的橘色5是大于第一行相同位置的4,也就是说不论5后面跟任何数字,都会溢出,即ans > Integer.MAX_VALUE / 10
,就得返回0,还有另外一种情况就是第三四五行所展示的,ans == Integer.MAX_VALUE / 10
,那就得判断新取出来的这一位是不是>7
,如果大于7溢出,反之正常。对于一个负数,
思考方式相同,条件略有差别即ans == Integer.MIN_VALUE && pop < -8
,这里得和-8比较,看是不是超过能表示的下限,最终代码:
int reverse(int x) {
int pop;
int ans = 0;
while (x != 0) {
pop = x % 10;
if (ans > Integer.MAX_VALUE / 10 || ans == Integer.MAX_VALUE && pop > 7) {
return 0;
}
if (ans < Integer.MIN_VALUE / 10 || ans == Integer.MIN_VALUE && pop < -8) {
return 0;
}
x /= 10;
ans = ans * 10 + pop;
}
return ans;
}