(C语言版)给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

这本来是一个很简单的题,但限制条件、边界条件存在的太多了,让这个题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_MAXINT_MIN,是两个宏,自己调试的时候,加上头文件limits.h即可。

猜你喜欢

转载自blog.csdn.net/w903414/article/details/108300600