题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
刚开始一看到这个题目就立马写了代码,给出了自己的算法,最后才注意到有溢出问题,这里先贴一下有问题的代码:
int intReverse::reverse(int x)
{
int ret = 0;
bool flag = false;
if (x < 0) {
x = x * (-1);
flag = true;
}
while (x != 0) {
ret = ret * 10 + x % 10;
x = x / 10;
}
ret = ret * 10 + x % 10;
ret = flag ? ret * (-1) : ret;
return ret;
}
问题:整形溢出,int型的数值范围是 -2147483648~2147483647,如果要翻转 1000000009 这个在范围内的数得到 9000000001&