题目描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例:输入123，输出321。输入-123，输出-321。输入120，输出21。
解题思路
把最后的一个数字相继的提出然后通过依次的乘十累加还原逆序数。
代码演示：
#include<math.h>
int reverse(int x)
{
long long r=0;
while(x!=0){
r=r*10+x%10;
x/=10;
}
if(r>pow(2.0,31)||r<-pow(2.0,31)-1)
{
return 0;
}
return r;
}
int main()
{
cout<<reverse(-125)<<endl;
}
结果：
讲解一下解题过程：
输入-125
第一步，判断-125！=0，r=0* 10+(-125%10)=-5，x=x/10=-12
第一步，判断-12！=0，r=-5* 10+(-12%10)=-52，x=x/10=-1
第一步，判断-1！=0，r=-52* 10+(-1%10)=-521，x=x/10=0
所以结果为-521。
主要的思想就是先后将最后一位取出，然后通过依次的乘十累加，这样就可以还原逆序数。