LeetCode------整数反转

最新推荐文章于 2025-06-11 14:27:17 发布

原创最新推荐文章于 2025-06-11 14:27:17 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

探讨了在32位有符号整数环境下，如何安全地实现整数各位数字的翻转，特别关注了处理溢出问题的方法。通过定义INT_MAX和INT_MIN，确保翻转后的整数不会超出[-2^31, 2^31-1]的范围，避免了溢出导致的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/reverse-integer/

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

题目并不难，重点在于处理溢出问题。

INT_MAX 2147483647

INT_MIN -2147483648

#define INT_MAX  2147483647  //确定范围
#define INT_MIN -2147483648 
int reverse(int x) {
    int temp;
    int reserve=0;
    while(x != 0){       //因为不知正负，所以以等于0为边界条件
        temp = x%10;     //取余，C语言余数符号由被除数确定
        if(reserve>INT_MAX/10 || (reverse == (INT_MAX/10) && temp> 7) ) return 0;
        if(reserve<INT_MIN/10 ||(reserve == (INT_MIN/10) && temp <-8) ) return 0;
        //判断溢出条件
        reserve = reserve*10+temp; 
        x/=10;
    }
    return reserve;
}