给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [− 2 31 2^{31} 231, 2 31 2^{31} 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
我的c++代码
class Solution {
public:
int reverse(int x) {
double p=pow(2,31);
double sum=0;
if(x==-p)
return 0;
for(int tmp=abs(x);tmp>0;){
sum=tmp%10+sum*10;
tmp=tmp/10;
}
if(sum>p)
return 0;
else if(x>0&&sum==p)
return 0;
else if(x>0)
return int(sum);
else
return int(0-sum);
}
};
本题主要考察溢出问题。