leetcode7 整数反转

给你一个 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）  是如何将 数字 翻转 （2）在不允许采用64位整数的情况下，如何判断溢出。  问题（1）较容易解决，问题（2） 较麻烦。

自己本来想到采用将数字转换为字符串 翻转在转换为数字的方式，后来发现此方法较复杂。因此采用直接计算的方法。

有关溢出的问题：

首先  int类型的最大值和最小值分别为： -2147483648, 2147483647    只要小于-2147483648 或者大于2147483647   都叫溢出。 

我们可以提前一位判断， 对于大于2147483647的溢出。

借鉴别人的思路：

假设有1147483649这个数字，它是小于最大的32位整数2147483647的，但是将这个数字反转过来后就变成了9463847411，这就比最大的32位整数还要大了，这样的数字是没法存到int里面的，所以肯定要返回0(溢出了)。
甚至，我们还需要提前判断

上图中，绿色的是最大32位整数
第二排数字中，橘子的是5，它是大于上面同位置的4，这就意味着5后跟任何数字，都会比最大32为整数都大。
所以，我们到【最大数的1/10】时，就要开始判断了
如果某个数字大于 214748364那后面就不用再判断了，肯定溢出了。
如果某个数字等于 214748364呢，这对应到上图中第三、第四、第五排的数字，需要要跟最大数的末尾数字比较，如果这个数字比7还大，说明溢出了。

对于负数也是一样的

上图中绿色部分是最小的32位整数，同样是在【最小数的 1/10】时开始判断
如果某个数字小于 -214748364说明溢出了
如果某个数字等于 -214748364，还需要跟最小数的末尾比较，即看它是否小于8。

 

这里要注意另外一个问题： 需要注意的是要 在判断溢出时，要 先判断是否溢出 再在翻转的数字后面补最后一位

如果把 reverseNum = reverseNum*10 + temp; 放到   if ((reverseNum > 214748364)||( (reverseNum == 214748364)&&(temp > 7) ))前面。

那么会存在 -2147483412  被判断为0的情况，原因是在补上倒数第二位之后判断是不会溢出， 不会返回0 的，然而在 最后一次循环

补充上最后一位   后再判断 时，肯定会溢出。

因此，因此在补充最后一位之前做溢出判断，所以 reverseNum = reverseNum*10 + temp;要放到溢出判断的后面。

class Solution {
public:
    int reverse(int x) {
        int reverseNum = 0;


        while( x != 0)
        {
            int temp = x%10;
            if ((reverseNum > 214748364)||( (reverseNum == 214748364)&&(temp > 7) ))
            {
                return 0;
            }
            if ((reverseNum < -214748364)||( (reverseNum == -214748364)&&(temp < -8) ))
            {
                return 0;
            }
            reverseNum = reverseNum*10 + temp;
            x = x/10;  
        }
        return reverseNum;
    }
};