给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
通过次数347,529提交次数1,018,176
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
我的代码:
class Solution {
public:
int reverse(int x) {
int y = x;
int sum=0;
while(y!=0) {
if(sum > INT_MAX/10 || sum < INT_MIN/10) //判断溢出,返回0
return 0;
sum *= 10; //sum扩大十倍
sum += y%10; //加上y的个位上的数
y /= 10; //y缩小10倍
}
return sum;
}
};
C++中int占据四个字节即32位,所以int的取值范围就是 -2的31次方,到 2的31次方-1。INT_MAX和INT_MIN分别表示最大最小值。
如果sum已经大于INT_MAX的十分之一,那么说明*10之后加上y的个位数之后,它一定会大于INT_MAX。所以返回0。负数时也是一样。