1、题目描述
2、分析
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
很明显的,这个题考查的一个溢出的问题,int型的数范围在 -2147483648~2147483647之间,如果反转一个1000000009这样的数就会溢出。首先想到应该是对数据进行处理,把数据的最后一位不停地提出来,然后乘10放入结果,这样就会得到一个数的反转。之后我们需要考虑怎么检查溢出。因为int的范围如上,所以输入的x的最高位只能是2或者1,也就是反转之后的res的最后一位只能是1或者2。我们需要一个循环不停地对res进行更新,如果某一个时刻,res的绝对值大于INT_MAX/10,那么此时再计算肯定会溢出。
3、代码
class Solution {
public:
int reverse(int x) {
int res = 0;
while (x != 0) {
if (abs(res) > INT_MAX / 10) return 0;
res = res * 10 + x % 10;
x /= 10;
}
return res;
}
};
4、相关知识点
整数溢出问题