题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。如果反转x导致值超出有符号的32位整数范围
[
−
2
31
,
2
31
−
1
]
[-2^{31}, 2^{31}-1]
[−231,231−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,表示溢出。