整数反转

1. 题目描述

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

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

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

2. 示例

示例1

输入：x = 123
输出：321

示例2

输入：x = -123
输出：-321

示例3

输入：x = 120
输出：21

示例4

输入：x = 0
输出：0

提示： $$-2^{31} <= x <= 2^{31} - 1$$

3. 解题

最简单的方法是将数字的绝对值不断模10，从而将其转化为数组，然后将其倒置，最后检查初始是否为0以及是否超过表示范围

上面这种方法可以有效完成任务，但我们可以想到，数组占用的空间是否可以优化掉，数组中存储的数是不是可以生产出来之后就立刻使用而不是存储后再使用。