力扣（LeetCode）题库笔记：7.整数反转问题 C语言解法，INT_MIN解释

题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例：
输入：123
输出：321

part 1 错误分析

此题易想到：

 pop=x%10;
 x/=10;
 rev=rev*10+pop;

直接这样写的错误信息为：Line 10: Char 16: runtime error: signed integer overflow: 964632435 * 10 cannot be represented in type ‘int’ (solution.c)

测试数据为：
输入1534236469
错误原因：
在最后一个循环的rev=964632435，rev*10 > INT_MAX 发生溢出

part 2 更改

为方便解释，将第三行写为 t=rev*10+pop,默认x>0
此处 t容易发生溢出，即：t>INT_MAX

若溢出,则一定：

• rev > INT_MAX/10 或
• rev == INT_MAX/10 && POP>7

若x<0同理：

1. rev <INT_MIN/10 或
2. rev == INT_MIN/10 && pop< - 8

注：

• int范围是-2147483648~2147483647
• INT_MAX=2147483647

//完整代码：
int reverse(int x){
    int rev=0;
    int pop;
    
    while(x!=0){
        pop=x%10;
        x/=10;
        if(rev>INT_MAX/10||(rev==INT_MAX/10&&pop>7)) return 0;
        if(rev<INT_MIN/10||(rev==INT_MIN/10&&pop<-8))return 0; 
        rev=rev*10+pop;
    }
    return rev;
}

part 3 完善

另外，x为int型
故 当 rev == INT_MIN 时，pop只能为1或2 （即x最长时，最高位只能是1或2）
所以(rev == INT_MAX/10&&pop>7) 与 (rev==INT_MIN/10&&pop<-8) 可省略。

//省略后的完整代码：

int reverse(int x){
    int rev=0;
    int pop;
    
    while(x!=0){
        pop=x%10;
        x/=10;
        if(rev>INT_MAX/10) return 0;
        if(rev<INT_MIN/10)return 0; 
        rev=rev*10+pop;
    }
    return rev;
}

part 4 补充

补充：
（以下内容来源于：link）

INT_MIN在标准头文件limits.h中定义。

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

在C/C++中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为（-INT_MAX -1）。C中int类型是32位的，范围是-2147483648到2147483647 。
（1）最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN;
（2）最严重的上溢是INT_MAX + INT_MAX :结果是-2;
（3）最轻微的下溢是INT_MIN - 1:结果是是INT_MAX;
（4）最严重的下溢是INT_MIN + INT_MIN:结果是0 。