c++字符串刷题：整数反转

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。如果反转x导致值超出有符号的32位整数范围$[-2^{31},2^{31}-1]$，则返回0。
假设环境不允许存储64位整数（有符号或无符号）。
示例1：

Input: x = 123
Output: 321

示例2：

Input: x = 120
Output: 21

题解

#include <iostream>
#include <climits> // 用于访问 INT_MAX 和 INT_MIN

int reverse(int x) {
    int reversed = 0;
    while (x != 0) {
        int pop = x % 10; // 获取x的最后一位数字
        x /= 10; // 移除x的最后一位数字
        
        // 检查反转后的整数是否会溢出
        if (reversed > INT_MAX/10 || (reversed == INT_MAX / 10 && pop > 7)) return 0;
        if (reversed < INT_MIN/10 || (reversed == INT_MIN / 10 && pop < -8)) return 0;
        
        reversed = reversed * 10 + pop;
    }
    return reversed;
}

int main() {
    int number = 123;
    std::cout << "Original: " << number << ", Reversed: " << reverse(number) << std::endl;
    
    number = -123;
    std::cout << "Original: " << number << ", Reversed: " << reverse(number) << std::endl;
    
    number = 120;
    std::cout << "Original: " << number << ", Reversed: " << reverse(number) << std::endl;
    
    return 0;
}

解释下检查是否溢出处代码：

if (reversed > INT_MAX/10 || (reversed == INT_MAX / 10 && pop > 7)) return 0;

检查反转后的整数是否可能超过整数类型能表示的最大值。如果 reversed 已经大于 INT_MAX / 10，再乘以 10 必然溢出；如果 reversed 等于 INT_MAX / 10 且要添加的新数字 pop 大于 7（因为 INT_MAX 的最后一位是 7），这也会导致溢出。在这两种情况下，函数返回 0，表示溢出。

if (reversed < INT_MIN/10 || (reversed == INT_MIN / 10 && pop < -8)) return 0;

检查反转后的整数是否可能低于整数类型能表示的最小值。如果 reversed 已经小于 INT_MIN / 10，再乘以 10 必然溢出；如果 reversed 等于 INT_MIN / 10 且要添加的新数字 pop 小于 -8（因为 INT_MIN 的最后一位是 -8），这也会导致溢出。在这两种情况下，同样返回 0，表示溢出。