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;iMath.pow(2,31)-1)||(a<(-1)*Math.pow(2,31))){
       return 0;
}
return a;

 

你可能感兴趣的:(LeetCode题目)