力扣第七题——整数反转

题目介绍

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

 

完整代码

class Solution {
    public int reverse(int x) {
        int res = 0;
        while(x!=0) {
            //每次取末尾数字
            int tmp = x%10;
            //判断是否 大于 最大32位整数
            if (res>214748364 || (res==214748364 && tmp>7)) {
                return 0;
            }
            //判断是否 小于 最小32位整数
            if (res<-214748364 || (res==-214748364 && tmp<-8)) {
                return 0;
            }
            res = res*10 + tmp;
            x /= 10;
        }
        return res;
    }
}			

 

代码详解

1. 类和方法的定义

class Solution {
    public int reverse(int x) {
        // 方法体
    }
}

这里定义了一个名为Solution的类，以及一个reverse方法，该方法接收一个整数x作为参数，并返回一个整数。

2. 初始化变量

int res = 0;

定义一个变量res，用于存储反转后的整数。初始值为0。

3. 循环取末尾数字并反转

while(x!=0) {
    int tmp = x%10;
    // 判断是否溢出
    // 反转逻辑
    x /= 10;
}

通过一个while循环，不断取出x的末尾数字，并将其添加到res中，实现整数反转。

4. 判断是否溢出

在反转过程中，需要判断结果是否超出32位有符号整数的范围（-2^31 ~ 2^31-1）。

判断正数溢出

if (res>214748364 || (res==214748364 && tmp>7)) {
    return 0;
}

如果res大于214748364，或者res等于214748364且当前取出的末尾数字tmp大于7，说明反转后的整数将超过32位有符号整数的最大值，此时返回0。

判断负数溢出

if (res<-214748364 || (res==-214748364 && tmp<-8)) {
    return 0;
}

如果res小于-214748364，或者res等于-214748364且当前取出的末尾数字tmp小于-8，说明反转后的整数将小于32位有符号整数的最小值，此时返回0。

5. 反转逻辑

res = res*10 + tmp;

将res乘以10，并将当前取出的末尾数字tmp加到res上，实现整数反转。

6. 返回结果

return res;

当x变为0时，循环结束，返回反转后的整数res。

知识点精炼

1. 整数反转：通过取余操作获取末尾数字，然后逐位构建反转整数。
2. 循环控制：使用`while`循环来重复取末尾数字，直到原整数变为0。
3. 整数除法：通过整数除法`x /= 10`来逐位移除原整数的末尾数字。
4. 溢出检测：在每一步反转操作前，检查反转后的整数是否超出32位有符号整数的范围（-2^31 ~ 2^31-1）。
5. 条件判断：使用`if`语句来处理可能的整数溢出情况，并返回0作为结果。