题目地址
不知道什么叫整数溢出,看了别人的博客才知道,
就是运算过程中超出了实际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;
}
----------------------------整数溢出知识待补充-------------------------------