题目

the leetcode link

给你一个 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

解题思路

题目不允许存储 64 位整数，不能用long类型；
想要使用最大最小的数值边界判断，你其实根本记不住；
最好的办法就是：在每次增大数字的时候，就要逆向计算一下，判断数值是否溢出。

代码

class Solution {
    public int reverse(int x) {
        if(x<10 && x>-10) return x; //个位数情况
        int cur=0, pev;
        while(x!=0){
            pev=cur; //保存上次的值
            cur=cur*10+x%10;   //旋转数字，不断从末尾插入新值，总值不断扩大
            if((cur-x%10)/10!=pev) return 0; //当逆向计算发现不相同，说明数溢出，直接返回0
            x/=10;  //删除个位
        }
        return cur;
    }
}

其中
if((cur-x%10)/10!=pev) return 0;
x%10是个位数，cur减去它后个位数是0，不减就是x%10。
无论减不减最后/10的结果都一样，因此直接换成
if(cur/10!=pev) return 0;

代码

class Solution {
    public int reverse(int x) {
        if(x<10 && x>-10) return x; //个位数情况
        int cur=0, pev;
        while(x!=0){
            pev=cur; //保存上次的值
            cur=cur*10+x%10;   //旋转数字，不断从末尾插入新值，总值不断扩大
            if(cur/10!=pev) return 0; //当逆向计算发现不相同，说明数溢出，直接返回0
            x/=10;  //删除个位
        }
        return cur;
    }
}