Leetcode 7. 整数反转

??? 来自专栏《LeetCode基础算法题》欢迎订阅???

文章目录

Leetcode 7. 整数反转

1、题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [?2³¹, 2³¹ ? 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

-2³¹ <= x <= 2³¹ - 1

2、思路

首先看到这个题想到是递归直到该数到0为止，但是这个题有一个限制条件-2³¹ <= x <= 2³¹ - 1，也就是说我们不能用long存储最终结果，而且有些数字可能是合法范围内的数字，但是反转过来就超过范围了。

最大的32位整数2147483647，将它反过来之后我们发现它超出了范围，而在循环取最后一位数字的时候就需要进行判断是否溢出。

上图中，绿色的是最大32位整数，对最大的整数除10后只有大于最大的整数，该数就一定存在溢出问题，但是我们还要主意一点，如果最大的整数除10后与4相同的取到的余数一定要比这个8小，也就这里图中的第三行、第四行、第五行。

如果某个数字大于 214748364则说明溢出了
如果某个数字等于 214748364，说明还需要跟最小数的末尾比较，即看它是否小于8

对于负数也是一样的

如果某个数字小于 -214748364则说明溢出了
如果某个数字等于 -214748364，说明还需要跟最小数的末尾比较，即看它是否小于8

废话少说~~~~~上代码！

3、代码

解法一：

class Solution {
    public int reverse(int x) {
        int result=0;
        int tmp=0;
        while(x!=0){
            tmp = x % 10;
            if(result > Integer.MAX_VALUE/10 || (result==Integer.MAX_VALUE / 10 && tmp > Integer.MAX_VALUE%10))	//判断是否溢出
                return 0;
            if(result < Integer.MIN_VALUE/10 || (result==Integer.MIN_VALUE / 10 && tmp < Integer.MIN_VALUE%10))	//判断是否溢出
                return 0;

            result  = result*10 +tmp;
            x/=10;
        }
        return result;
    }
}

解法二：

class Solution {
    public int reverse(int x) {
        int result = 0;
        int tmp = result;
        while(x!=0){
            tmp = result; //保存上一次result的结果
            result = (result * 10) + ( x % 10 );
            x /= 10;
        }
        if(result /10 !=tmp) return 0;//用于判断结果是否溢出
        return result;
    }
}