整数翻转(简单类型)---Leetcode

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_32603745/article/details/85406730

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

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

猜你喜欢

转载自blog.csdn.net/qq_32603745/article/details/85406730