整数反转

LeetCode算法题

题目描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1:
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21

思路分析：

刚开始看到这个题目的时候，我脑海里浮现了好几种解题思路，用栈，亦或者将其转换为字符串，再去反转字符串，这两种办法都是可以的，我尝试了第二种办法，但是测试完觉得这个办法有些麻烦，有细节的地方不好处理。

例如反转1234，我们可以先拿到4，在拿到3，接着是2，最后是1，变成了4321。所以我们只需要拿到最后一个数字即可（取余），

这么看起来，一个循环就搞定了，循环的判断条件是x>0，但是我们还有负数，无论正数还是负数，不断的/10，最后都会变成0，所以判断终止条件就是!=0。
但是

假设环境不允许存储 64 位整数（有符号或无符号）。

也就是说我们不能用long存储最终结果，而且有些数字可能是合法范围内的数字，但是反转过来就超过范围了，所以我们也要进行判断。
代码如下：

public class ReverseNumber {
    public static void main(String[] args) {
        int reverse = reverse(123);
        System.out.println(reverse);
    }
    public static int reverse(int x) {
        long n = 0;
        while(x!=0){
            n = 10*n+x%10;
            x /=10;
        }
        //判断溢出
        return (int)n==n?(int)n:0;
    }
}