LeetCode刷题(2)--整数反转

题目描述

给出一个 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。
主要的思想就是先后将最后一位取出，然后通过依次的乘十累加，这样就可以还原逆序数。