题目:反转整数
- 题目面述:
给定一个32位有符号整数,将整数中的数字进行反转。
实例1:
输入:123
输出:321
实例2:
输入:-123
输出:-321
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
解法一:
[C++:]
static int x = []() {
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}();
class Solution {
public:
int reverse(int x) {
long int sum=0;
if(x<0)
{
while(x)
{
sum=sum*10+x%10;
x/=10;
}
}
else{
x=-x;
while(x)
{
sum=sum*10+x%10;
x/=10;
}
sum=-sum;
}
int flag=pow(2,32);
if(sum>flag-1||sum<-flag)
return 0;
else return sum;
}
};
解法二:
class Solution {
public:
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
int reverse(int x) {
int flag = 1;//设置正负指示
if (x < 0){
flag = -1;
x = -x;
}
int num = 0;
while (x > 0){
if ((num != 0 && (INT_MAX / abs(num) < 10)) || ((unsigned int)abs(num * 10) + (unsigned int)(x % 10) > INT_MAX)){//溢出
return 0;
}
num = num * 10 + flag * (x % 10);
x = x / 10;
}
return num;
}
};