【算法】超限问题

最新推荐文章于 2022-07-23 17:23:46 发布

原创最新推荐文章于 2022-07-23 17:23:46 发布 · 817 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #p2p #蓝桥杯

算法同时被 2 个专栏收录

26 篇文章

订阅专栏

其他算法

13 篇文章

订阅专栏

这篇博客探讨了在处理整数转换时如何避免溢出问题，例如在将字符串转化为整数（atoi）和判断回文数的过程中。通过使用INT_MAX和INT_MIN来检查中间结果temp，确保在乘以10之前不会超出int的范围。这种方法在LeetCode的7.整数反转、8.字符串转换整数和9.回文数等题目中有实际应用。

算法原理

INT_MAX 代表int的最大值2147483647

INT_MIN 代表int的最小值-2147483648

所以在将字符串转化为数字，倒置数字等操作时，可以在

temp=temp*10+x%10;

这一步操作之前先进行判断

if(temp>INT_MAX/10) return 0;        
//当加之前temp>214748364时,因为下一步temp要*10，所以肯定会超限，直接返回0

if(temp==INT_MAX/10&&x%10>7)    return 0;
/*如果temp=214748364时，因为下一步temp*10=2147483640,所以当x%10小于等于7的时候才可以成立，否则就返回0*/

if(temp<INT_MIN/10) return 0;
//如果temp=-2147483640时，因为下一步要*10，所以会超限，直接返回0

if(temp==INT_MIN/10&&x%10<=-8)  return 0;
//如果temp=-214748364,与上面同理，当x%10>-8的时候才能成立，否则就不行

temp=temp*10+x%10;
x/=10;

核心代码实现

int temp=0;
        while(x){
            if(temp>INT_MAX/10) return 0;
            if(temp==INT_MAX/10&&x%10>7)    return 0;
            if(temp<INT_MIN/10) return 0;
            if(temp==INT_MIN/10&&x%10<=-8)  return 0;
            temp=temp*10+x%10;
            x/=10;
        }
        return temp;
}