这本来是一个很简单的题,但限制条件、边界条件存在的太多了,让这个题AC的时候会有很多问题。
只需将数字逆序,但数字比较大时,会溢出(int)
的取值范围,所以要考虑这个边界问题。
比如说就这样,数字太大,溢出了int
取值范围,导致出错。
C语言int
类型的取值范围是:[-2147483648,2147483647]
。
对数字先进行乘法再进行判断,就会超出int
的取值范围。
换个思路:先判定,再进行乘法
当前数如果比int
最大值除10,还要大,那么该数就一定会溢出。
当前数如果比int
最小值除10,还要小,那么该数就一定会溢出。
代码:
int reverse(int x)
{
int rev = 0;
while (x != 0)
{
if (rev > INT_MAX / 10 || rev < INT_MIN / 10)
return 0;
rev = rev * 10 + x % 10;
x /= 10;
}
return rev;
}
INT_MAX
和INT_MIN
,是两个宏,自己调试的时候,加上头文件limits.h
即可。