【算法面试宝典】整数反转 - LeetCode7

1 算法描述

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

2 解题思路

       记revertedNumber为反转之后的数值，为了完成反转，可以重复“弹出” x 末尾的数值，将其“推入” revertedNumber 的末尾。“弹出”和“推入”需要是使用两种数学运算 除法运算和取模运算。如下所示：

//弹出末尾元素
int tmp = x%10;
x /= 10;


//将数值tmp推入revertedNumber末尾
revertedNumber = revertedNumber*10 + tmp;

 题目中要求反转后的数值取值范围是[-2^31,2^31-1],所以 

Integer.MIN_VALUE <= revertedNumber*10 + tmp <= Integer.MAX_VALUE

Integer.MIN_VALUE/10-tmp <= revertedNumber <= Integer.MAX_VALUE/10-tmp

可以粗略判断 Integer.MIN_VALUE/10 <= revertedNumber <= Integer.MAX_VALUE/10 即可。

编码如下所示：

    public int reverse(int x) {
        int revertedNumber = 0;
        while(x!=0){
            if(revertedNumber>Integer.MAX_VALUE/10 || revertedNumber<Integer.MIN_VALUE/10){
                return 0;
            } 
            revertedNumber = revertedNumber*10+x%10;
            x = x/10;
        }
        return revertedNumber;
    }