算法题--整数反转

---

题目

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

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

---

过程

首先,我们先检测向原整数附加另一位数字是否会导致溢出。当不会溢出时我们再对这个数字进行处理,令该数%10,取出最后一个数字加到result中,每加一次需要result*10,x/10.最后输出即可.

代码

代码如下（示例）：

public class ZhengShuFanZhuan {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        ZhengShuFanZhuan zs = new ZhengShuFanZhuan();
        System.out.println(zs.reversal(x));
    }
    public int reversal(int x){
        int result = 0;
        while(x != 0){
            //判断 ans*10 是否溢出
            if ((result*10)/10 != result){
                result = 0;
                break;
            }
            //取这个数字的最后一位 到第一位
            result = result * 10 + x % 10;
            x = x/10;
        }
        return result;
    }
}

总结

注意对是否溢出进行判断.if ((ans * 10) / 10 != ans) {} 判断 ans10 是否溢出，若 ans10未溢出，但 （ans10 + x%10） 溢出了，不会有这种情况,因为ans10未溢出时, ans10个位为0, x%10的取值范围是0~9, 故ans10 + x%10一定没有进位, 故不会溢出。