力扣第七题——整数反转

题目介绍

给你一个 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作为结果。

相关推荐
Seven9713 分钟前
【Guava】并发编程ListenableFuture&Service
java
WannaRunning13 分钟前
浅谈Tomcat数据源连接池
java·oracle·tomcat
惊鸿.Jh18 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L19 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
forestsea21 分钟前
使用 Spring Boot 和 GraalVM 的原生镜像
java·spring boot·spring native·原生映像
逸狼23 分钟前
【JavaEE进阶】Spring AOP入门
java·java-ee
碳基学AI25 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
色空大师27 分钟前
【idea】实用插件
java·ide·intellij-idea
补三补四28 分钟前
机器学习-聚类分析算法
人工智能·深度学习·算法·机器学习
栗筝i34 分钟前
Spring 核心技术解析【纯干货版】- XIX:Spring 日志模块 Spring-Jcl 模块精讲
java·后端·spring