算法题：整数反转 （题目+思路+代码+注释）

题目

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

• 特殊情况0直接返回0
• 123
• 翻转，用最后值乘以10+从原数中取一个数字，重复执行，直到没有数字可取
• ret=3
• ret=3*10+2=32
• ret=32*10+1=321
• 考虑到特殊情况越界得返回0
• 则让ret10再除以10如果不等于ret则越界了返回0 （此种情况翻转数时可用，读取数字时不可用这种方式！！！2147483648越界，21474836410+8=-2147483648，而正好满足(214748364*10)/10）
• 整数按位读时要判断会不会越界使用下面这个

//已经读取进来的数
int ret=214748364;
//后来读取要加进去的数  8
char c="2147483648".charAt(9);
int suffix=factory*(c-48);
 //越界判断
 if (ret>Integer.MAX_VALUE/10||(ret==Integer.MAX_VALUE/10 && suffix>7)){
     ret=Integer.MAX_VALUE;
     break;
 }
 if (ret<Integer.MIN_VALUE/10 || (ret==Integer.MIN_VALUE/10 && suffix<-8)){
     ret=Integer.MIN_VALUE;
     break;
 }

代码

public class Solution {
    public int reverse(int x) {
        if (x==0){
            return 0;
        }
        int ret=0;
        while (true){
            int t=x%10;
            x/=10;
            if ((ret*10)/10!=ret){
                return 0;
            }
            ret=ret*10+t;
            if (x==0){
                break;
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        System.out.println(new Solution().reverse(-123));
    }
}