C语言:关于整型数字反转的解算

前几天遇到了整型数字反转的问题,当初使用了n多个if-else,整整将代码写了到260多行,omg~~~,后来做了优化处理,大概不到30行,于是分享给大家看看。

题目:

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

代码如下:


#define max (2147483647)
#define min (-2147483648)
int reverse(long int x)
{
int state = 1, tmp = 0, m = 0;
long int n;
if (x<min || x>max) //先做判断,如果越界直接返回0
return 0;
if (x < 0) //如果是负数,则应该取反后判断,最后再变为负数即可
{
state = -1; //状态为负
x = -x; //取反,变为正数
}
while (x != 0)
{
tmp = x % 10;
m = n * 10 + tmp; //反转
if ((m - tmp) / 10 != n) //逆向推导,如果不相等,则为越界
return 0;
n = m;
x /= 10;
}
return state * m;
}

如果大家对逆向推导哪里表示不理解,可以这样理解:

我们输入了一个符合范围的数字,反转之后,我们需要做一个越界检测,如果不做的话,最后输出的结果是不符合反转结果的。越界的意思是当这个数越界以后,会变成其他符合范围的数,不再是我们给定的数。
所以在反转之后,将得到的反转倒推回去再与原来的某个数做比较,如果不相等的话,那么就说明发生了越界,否则符合范围之内。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值