(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即可。

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值