Leetcode7-整数反转

原创已于 2025-03-11 14:43:44 修改 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2025-03-10 20:32:04 首次发布

Leetcode 专栏收录该内容

10 篇文章

订阅专栏

题目链接：7. 整数反转 - 力扣（LeetCode）

题目本身没啥好说的，但是在处理整数溢出的时候，需要注意一下

一开始判断溢出是用：

if (res*10 > INT_MAX || (res*10 + temp) > INT_MAX)

然而这是没有意义的，因为如果乘法已经执行，并且结果溢出了，那么 res * 10 的计算结果将是一个未定义的行为。正确的方法应该为：

if (res > INT_MAX/10 || (res == INT_MAX/10 && temp > 7))

此外使用INT_MAX需进入的是<limits.h>

完整代码

int reverse(int x) {
   int res = 0;
   int flag = 0;
   int temp;
   if (x == -2147483648) x = 2147483647;
   if (x < 0) {
        x = - x;
        flag = 1;
   }
   while(x > 0) {
        temp = x % 10;
        x /= 10;
        if (res > INT_MAX/10 || (res == INT_MAX/10 && temp > 7)){
            return 0;
        }
        res = res*10 + temp;
   }
   if (flag) res = - res;
   return res;
}