Leetcode - 7.整数翻转

题目地址
不知道什么叫整数溢出,看了别人的博客才知道,
就是运算过程中超出了实际32位有符号整数位最大的值和最小值
然后就复制了别人的这样一行代码

if( rlt>0x7fffffff || rlt<(signed int)0x80000000)
	return 0;

到了 1534236469 这个数就不行。debug发现原来是编译器在计算时发现溢出了自动重新设置了个数
发现这个数时无规律的(可能有,反正就是正确的不一样)。
于是根据自己的算法每次都要加x%10,每次加的结果rlt求余–>若是和前一步x求的余数不一样则说明发生了溢出
至此解决。也不用加前面的那行代码。下面是代码,20ms

int reverse(int x) {
    int rlt = 0;
    int i = 1;
    if(x == 0)
        return 0;
    while(x!=0){
        rlt = x%10+rlt*10;
        if(rlt%10!=x%10)
        	return 0;
		x = x/10;
        i++;
    }
    return rlt;
}

----------------------------整数溢出知识待补充-------------------------------

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Yexiaomola

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值