给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
int reverse(int x){
int size_max=10;//32位最大整数位数
int position=size_max;
int tmp=x;
int int_max=(1<<30)-1+(1<<30);
while(position>1)
{
int multi_base=1;
for(int i=1;i<position;++i)
{
multi_base*=10;
}
int max_value=tmp/multi_base;
int check=(tmp%10<0)?-(tmp%10):tmp%10;
if(max_value==0||check<int_max/multi_base)
{
break;
}
else if(check>int_max/multi_base)
{
return 0;
}
else
{
int_max=int_max%multi_base;
tmp=tmp/10;
position--;
}
}
tmp=0;
while(x)
{
tmp=tmp*10+x%10;
x/=10;
}
return tmp;
}
执行用时 : 4 ms, 在Reverse Integer的C提交中击败了100.00% 的用户
内存消耗 : 6.9 MB, 在Reverse Integer的C提交中击败了75.27% 的用户