LeetCode7——整数反转

7. 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

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

class Solution {
public:
    int reverse(int x) {
        int z=0,res=0;
        while(x!=0){
            if (res < INT_MIN / 10 || res > INT_MAX / 10) {
                return 0;
            }
            z=x%10;
            x=x/10;
            res=res*10+z;
        }
        return res;
    }
};

(res < INT_MIN / 10 || res > INT_MAX / 10)：当前值与int最大值INT_MAX及int最小值INT_MIN判断：
1、如果resres < INT_MIN / 10 或者 res > INT_MAX / 10，但他本身还有值需要push进去，因此，就考虑是溢出了；
2、如果res = INT_MIN / 10 ，说明x与INT_MAX是同样位数，且还可以push进去<=7的数（不会溢出），但是因为要push的数据同样是int型，因此最后一位一定是<=2的（INT_MAX的最高位，因为两者同样的位数），所以，此时一定满足可以push的条件，不会溢出；

详细可参考官网：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/