leetcode-007 ： 整数反转

一、题目

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

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

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

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

提示： -2的31次方 <= x <= 2的31次方 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

二、分析

1、如何反转一个整数？

我们只要能拿到这个整数的 末尾数字 就可以了

以 123 为例，先拿到3，再拿到2，之后1，
我们按这样的顺序就可以反向拼接处一个数字了，也就能达到 反转 的效果。

怎么拿末尾数字呢？好办，用取模运算就可以了

1）将 123 % 10 得到3，再将123 / 10
2）将 12 % 10 得到2，再将12 / 10
3）将 1 % 10 得到1，再将1 / 10

有了取模和除法操作，对于像123的数字可以解决。

考虑负数，循环的判断条件应该是 while(x!=0)；

2、 -2的31次方 <= x <= 2的31次方 - 1 ？

由于题目所设，我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。

有些数字可能是合法范围内的数字，但是反转过来就超过范围了，
这样的数字是没法存到 int 里面的，所以肯定要返回0(溢出了)。
所以：我们还提前判断！

上图中，绿色的是最大 32 位整数
第二排数字中，橘子的是5，它是大于上面同位置的4，这就意味着5后跟任何数字，都会比最大32为整数都大。
所以，我们到【最大数的1/10】时，就要开始判断了

如果某个数字大于 214748364 那后面就不用再判断了，肯定溢出了。
如果某个数字等于 214748364 呢，这对应到上图中第三、第四、第五排的数字，
需要要跟最大数的末尾数字比较，如果这个数字比7还大，说明溢出了。

常量 INT_MAX 和 INT_MIN 分别表示最大、最小整数，定义在头文件 limits.h 中。

if (ret > INT_MAX / 10 || (ret == INT_MAX / 10 && temp > 7))
   return 0