题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。
请根据这个假设,如果反转后整数溢出那么就返回 0
。
思想:整数反转比较简单,此题核心部分在于如何判断溢出,官方有详细的教程
代码如下所示:
class Solution {
public:
int reverse(int x) {
long long tt = abs((long long)x); // 判断刚开始就是否溢出
if (tt > INT_MAX)return 0;
vector<int> vecTmp;
int index = 0;
int judgeSign = 1;
int tmp = x;
if (x < 0) judgeSign = -1; // 负数当正数来处理
if (judgeSign == -1) tmp *= -1;
while (tmp) // 分解每一位数字
{
vecTmp.push_back(tmp % 10);
tmp /= 10;
}
int num = 0;
for (size_t i = 0; i < vecTmp.size(); i++)
{
// 判断是否溢出 2147483647 / 10 == 2147483640
// 2147483640 + (>7) 产生溢出
if (num > INT_MAX / 10 || (num == INT_MAX / 10 && vecTmp[i] > 7))
return 0;
num = num * 10 + vecTmp[i];
}
if (judgeSign == -1)
num *= -1;
return num;
}
}
测试代码:
cout << (new Solution())->reverse(123) << endl;
cout << (new Solution())->reverse(1534236469) << endl;
cout << (new Solution())->reverse(-2147483648) << endl;
结果如下: