LeetCode题目之反转32位有符号整数

题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

思路：比如有数字1234，反转之后的数字就是4321，分析一下，反转之前的最后一位就是反转之后的第一位数字，反转之前的第二位就是反转之后的倒数第二位，以此类推。。。最终反转后的数字4321可以这样表示：4321=4000+300+20+1。继续拆分，4000=4*10^3，300=3*10^2，20=2*10^1，1=1*10^1。这几个表达式中的4、3、2、1分别表示反转之后各个位置上的数值。

有了以上思路，就可以把这个反转的过程拆分成以下几个步骤了

1 分别获取反转之后各个位置上的数值：

比如1234，首先获取最后一位作为反转之后的第一位的数值。我们用1234和10取得余数4。

2 取到余数之后将4这个数字剔除（1234-4）/10，这样就能得到剩下的数字。

3 将第一步中取得的余数进行求幂运算，比如4*10^3得到千位值

4 以此类推，将最终分别获取的值累加到一起得到最终反转之后的数字

这个题里有一个需要注意的地方就是，如果最终反转的数字超过了32位有符号数字的范围，则返回0

核心代码：

for(int i=0;i<b;i++){
       int a1 = x%10;//每次反转前的最后一位
       x=(x-a1)/10;//去除最后一位
       double val=a1*Math.pow(10,b-i-1);//求次方运算
       a += (int) (val);//每次运算的结果相加得到最终反转之后的数字
}
if((a>Math.pow(2,31)-1)||(a<(-1)*Math.pow(2,31))){
       return 0;
}
return a;