胖虎的算法初练二

整数反转

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

示例 1:输入123 输出321

示例2：输入-123输出-321

示例3：输入120输出21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解决方法

1. 定义一个long型数 str用于存放变换后的数
2. 先对输入的数x对10取余，就可以得到个位上的数字。此时用str=str*10+x%10保存这个数。
3. 再对输入的数x对10做整除，并将结果赋予x，经过判断x不等于0后，再将x对10取余，就可以得到十位上的数字。  

   123	x=123    str=0	x=12          str=3	x=2             str=32
   str	str=str*10+x%10 str=0*10+3=3	str=str*10+x%10 str=3*10+12%10=32	str=str*10+x%10 str=32*10+1%10=321
   x	x=x/10=12	x=x/10=1	x=x/10=0（跳出循环）

这种方法对于正负数都适用

代码如下

class Solution {
    public int reverse(int x) {
        long str=0;
        while(x!=0){
            str=str*10+x%10;
            x=x/10;
        }
        return (int)str==str?(int)str:0;
    }
}