LeetCode.7. 整数反转

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

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

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

示例 1：

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

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

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

输入：x = 0
输出：0

提示：

<= x <= - 1

---

这个题目是《剑指Offer-数据结构 67. 把字符串转换成整数》这个题目的衍生，二者的转换原理都很简单，最关键的都是防止溢出。

先看一下反转原理：eg :x = 123。

要反转，就需要倒序每次取一位，然后拼接成一个新的数字。

ret = 0

123%10 = 3， x = x / 10 = 12， ret = ret * 10 + 3 = 3

12%10 = 2，x = x  / 10 = 1，ret = ret * 10 + 2 = 32

1%10 = 1， x = x / 10 = 0，ret = ret * 10 + 2 = 321 

转换很简单，但是这里有一个相同的问题：ret* 10这样计算有可能会溢出，需要在ret计算前就判断溢出。

判断方式和《剑指Offer-数据结构 67. 把字符串转换成整数》里的逻辑是一样的。

首先我们得知道这个INT_MAX和INT_MIN的各位数多少：

——，即-2147483648——2147483647

我们在ret的表达式前需要判断       ret = ret * 10 + x%10;这条语句中ret*10是否会溢出。判断方法不变：

INT_MAX / 10 和ret比较，如果ret >  INT_MAX / 10，溢出；如果ret ==  INT_MAX / 10，就需要判断个位大小，pop>7就溢出了。

INT_MIN / 10 和ret比较，如果ret < INT_MIN /10,溢出；如果ret == INT_MIN/10，就需要判断个位大小，pop < -8 就溢出了。

int reverse(int x){
    int ret = 0;
    //如果不记得最大值最小值的个位数字
    int popMax = INT_MAX%10;
    int popMin = INT_MIN%10;
    printf("popMax:%d, popMin:%d\n", popMax, popMin);

    while(x/10) {
       int pop = x % 10;//取最后一位
       x /= 10; //去除最后一位

       if (ret > INT_MAX/10 || (ret == INT_MAX/10 && pop > popMax)) {
            return 0;
       }
       if (ret < INT_MIN/10 || (ret == INT_MAX/10 && pop < popMin)) {
            return 0;
       }
       ret = ret * 10 + x%10;
    }
    return ret;
}

int main() {
    printf("%d\n", reverse(123456));
    return 0;
}

小结：这个题目面试中考察非常频繁，一方面考察基本的数学常识，另一方面考察对整形大小的理解，和对计算机位的理解，以及如何巧妙的避免溢出。