题目介绍
给你一个 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
。
知识点精炼
-
整数反转:通过取余操作获取末尾数字,然后逐位构建反转整数。
-
循环控制:使用`while`循环来重复取末尾数字,直到原整数变为0。
-
整数除法:通过整数除法`x /= 10`来逐位移除原整数的末尾数字。
-
溢出检测:在每一步反转操作前,检查反转后的整数是否超出32位有符号整数的范围(-2^31 ~ 2^31-1)。
-
条件判断:使用`if`语句来处理可能的整数溢出情况,并返回0作为结果。