LeetCode11 整数反转

---

前言

题目是LeetCode中初级算法部分的题目，本人使用intellij idea工具，Java语言进行编写，答案提交后都能够正确通过，附执行结果截图。

---

一、题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21
示例 4：
输入：x = 0
输出：0
提示：
-231 <= x <= 231 - 1

二、分析

1.取余运算

利用取余运算将数字的每一位取出来，不断x10叠加，将得到最终的结果，但是整数是有范围的，一旦超过这个范围，数字将发生变化，可以将每次的结果保存下来，与上次的结果比较，如果不同，则说明超出了int型范围。
代码如下：

    public int reverse1(int x){
        int result = 0;
        while(x != 0){
            int t = x % 10;
            int newResult = result * 10 + t;
            if ((newResult - t) / 10 != result){
                return 0;
            }
            result = newResult;
            x /= 10;
        }
        return result;
    }

---

总结

另外，还有一种思路，就是将数字存储到数组中，但是这其中需要用到字符串作为中间桥梁，再将数组转化为最终结果。