7.整数反转

LeetCode题目详解-7反转整数 7.反转整数 题目: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321  示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 代... 阅读详情

7. 整数反转

题目:

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

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

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

来源:力扣(LeetCode)
题解链接:https://github.com/TrespassingoO/notes-of-algorithm

解法一:

思路:

先处理掉x==-2^31次方的情况(不然去符号时会溢出),取出x的符号,然后将x的绝对值存入字符数组,判断其反转后是否越界,然后将字符数组存入int变量结合符号输出。

实现:

具体:

直接将x从低位到高位,逐位存入end数组end[++len] = 48|(x%10),先判断x的位数是否等于10,若小于10直接反转数组到int,并输出,若等于10,需判断反转后是否会越界,越界则输出0,否则反转数组到int,并输出。

len变量:作为赋值的下标(从1开始)同时还是x的位数。我们知道只有x的位数大于等于10位时(因为2^31=2147483648),反转后才有可能超出范围。所以当x小于10位时就直接反转,等于10位时才对其判断。

48|(x%10)等价于(x%10)+'0'

判断函数:对于位数为10的数字x=1234567890,则end数组存的就是’0987654321’,将其高9位于与edg数组214748364比较,从高位向低位比较,任意一位大于egd就算溢出,直到比完高9位,对于第十位也就是个位,根据x初始的正负来判断是否溢出。

代码:

class Solution {
public:
    bool isOver(char *end, int f) {
        char edg[12] = "0214748364";//end存数的小标从1开始
        int i = 1;
        while(i <= 9) {
            if(end[i] < edg[i])
                return false;
            else if(end[i] > edg[i])
                return true;
            else
                i++;
        }
        if((f < 0 && end[i] <= '8') || (f > 0 && end[i] <= '7'))
            return false;
        else
            return true;
            
    }
    int reverse(int x) {
        char end[15];
        if(x == 0)
            return 0;
        int f = 1;
        if(x == -2147483648)
            return 0;
        if(x < 0) {
            f = -1;
            x = -x;
        }
        int len = 0, i = 1;
        while(x) {
            end[++len] = 48|(x%10);
            x /= 10;
        }
        if(len == 10) {
            if(isOver(end, f))
                return 0;
        }
        while(len-i) {
            x += end[i] - 48;
            x *= 10;
            i++;
        }
        x += end[i] - 48; 
        return x*f;
    }
};

小细节:

给的x是32位有符号整数,所以x在int型整数范围内,存数的字符数组的位数有11位足矣。

解法二:

思路:

可以想象成将x从低位到高位依次推入res的低位,同时res原来的低位向高位挪。在挪和推入的过程中判断溢出。

具体:

先预先处理下x为-2^31的情况,然后取出x的符号到f,则x无论正负均可作相同的操作后将结果乘以符号变量f输出。

通过x%10可取出x的最低位,1、res = res * 10+(x%10),可以使res所有位向高位挪一位,同时放入x的最低位,2、x/=10来更新最低位;循环上面1、2、操作直至x为0,得到反转结果。

在挪(即res * 10操作)和放入(即+(x%10)操作)的过程中,只有当反转后的值为10位数且大于2147483647时才会溢出,但由于res只能为int型整数,当计算到res为9位数时且x还没转换完时,若有可能溢出(即res>214748364且x>0时),再作res*10会导致编译器报错,所有在res计算到9位数且x>0时就应该判断res是否大于214748364,若大于直接返回0,否则继续转换。

其实作了以上判断就已经足够了,细心的话可能会考虑到res == 214748364且x>0的情况,其实由于x的初始值位int型,当反转前x的低9位能为463847412时,最高位就只能为1了,为2都不能满足x是32位有符号的整数的初始条件。

class Solution {
public:
    int reverse(int x) {
        int res = 0, f = 1;
        if(x == -2147483648) return 0;
        if(x < 0) {
            f = -1;
            x = -x;
        }
        while(x) {
            res = res * 10 + (x%10);
            x /= 10;
            if(res > 214748364 && x > 0)
                return 0; 
        }
        return res * f;
    }
};

拓展搜索

c++中作取余操作有符号存在时,先取出被余数的符号,然后对两操作数的绝对值作取余操作,结果加上被余数的符号即可。

Mplus实战:如何用潜在类别分析(LCA)快速搞定心理学数据分类? 本文详细介绍了如何运用Mplus软件进行潜在类别分析(LCA),以快速处理心理学数据并识别内部异质性群体。文章从数据准备、Mplus语法编写、模型拟合与选择,到结果解读与高级应用(如纳入协变量),提供了完整的实战指南,帮助研究者从变量视角转向个体视角,有效挖掘数据中的潜在子类别。 阅读详情

相关推荐

Zotero插件安装保姆级教程:从Jasminum到Sci-Hub,一站式搞定文献管理

本文提供Zotero插件安装的保姆级教程,从Jasminum到Sci-Hub,一站式搞定文献管理。通过详细配置和实战案例,帮助用户高效构建文献工作流,提升研究效率。重点介绍了元数据抓取、PDF管理、文献分析和知识产出等关键插件的使用方法。

weixin_42531516的博客 172

LeetCode 7.整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

晴空๓ 1916

帕塞瓦尔定理(Parseval‘s theorem)的证明

帕塞瓦尔定理(Parseval's theorem)表明了信号在时域和频域上的能量相等。

weixin_42428226的博客 2万+

7 整数反转 c++

leetcode7 整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 如果反转后整数溢出那么就返回 0。 算法思路 使用一个64位的long long类型来存储结果整数,避免反转后结果溢出报错,最后判断反转后整数与INT_MAX和INT_MIN进行比较即可。 代码实现 #include<iostream> using namespace std; int reverse(int x); int main(){ cout <&

weixin_44069607的博客 798

基于多物理参数数据融合和先进人工智能算法的锂电池热失控监测传感器

基于多物理参数数据融合和先进人工智能算法的锂电池热失控监测传感器是多种方案中的优选项!是一种快速、准确、可靠、应用广泛的传感方案!可有效监测锂离子电池热失控风险,保障化学能储能电站安全!

chicheng_danxin的博客 2416

Frida实战:从adb连接到安卓设备参数加密Hook全流程解析

本文详细解析了使用Frida进行安卓应用动态分析的全流程。通过adb连接设备并部署Frida服务端,结合静态分析与动态Hook技术,精准定位并拦截关键函数,特别是针对参数加密等核心逻辑的实时监控与修改,为逆向分析与安全研究提供了高效实战方案。

weixin_29208077的博客 343

LeetCode7. 整数反转

LeetCode7. 整数反转 1.题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 2.示例 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转...

七小琦 141

记录:N10激光雷达串口编程,将数据存进 SQLite,并进行 ROS2 - cartographer 单雷达建图

N10 系列采用 TOF(time of flight)测距原理,通过测量调制激光的发射、返回时间差来测量物体与传感器的相对距离。激光发射器发出调制脉冲激光,内部定时器开始 从t1时刻计算时间,当激光照射到目标物体后,部分能量返回,当雷达接收到返回的激光信号时,在t2时刻停止内部定时器计时,光速C,激光雷达到达物体的距离D为:经过N10系列激光雷达内嵌的信号处理单元的实时解算得到探测物体的距离值,结合高精度自适应角度测量模块输出的角度信息,可以得到量程内周围 360 度环境 的二维平面信息。

m0_74013893的博客 1097

7、整数反转

力扣:力扣题库第七题:整数反转 解题思路 这个题的难点在于,负数的取反以及大数的反转。 因为大数的时候,一反转容易造成数据的溢出。 因此我们首先将其改为long类型来存取这个整数,然后将负数给转为整数。 反转我们用while循环将该整数从尾部一个个的重新组合到另一个数上,进行反转。 最后将得到的反转过的数与int的取值范围进行比较,超出的改为0即可。 注:最后返回值的时候需要重新转换成int类型。 代码 class Solution { public int reverse(int x) {

lycoris的博客 225

【YOLOv11改进- 主干网络】YOLOv11+RepViT: 从ViT的角度重新审视Mobile的CNN助力YOLOv11有效涨点;

本文给大家带来的改进内容是在YOLOv11中更换主干网络为RepViT,助力YOLOv11有效涨点,论文通过集成轻量级 ViT 的高效架构设计,逐步增强了标准轻量级 CNN(即 MobileNetV3)的移动友好性。这最终产生了一个新的纯轻量级 CNN 系列的主干网络。

qq_41304809的博客 791

一文弄懂Word2Vec之skip-gram(含详细代码)

目录 前言 一、什么是Skip-gram算法 二、目标是什么 三、定义表示法 3.1 one-hot向量 3.2 词向量(word vector) 3.3 单词矩阵 3.4 单词相似度 3.5 softmax函数 3.6算法过程 3.7 求softmax 四、skipgram代码实现 4.1 如何把词转换为向量 4.2 CBOW和Skip-gram的算法实现 Skip-gram的理想实现 Skip-gram的实际实现 4.3 使用Pytorch实现Skip-gram .

Python,数据分析,机器学习,深度学习 1万+

LeetCode第7题:整数反转

本文首发于公众号「猿天罡」,转载请注明出处 个人网站:https://liuwynn.github.io 本题源自 LeetCode ,题号7。 1.题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境...

Kelvin的博客 511

14 Prompt 的边界:什么时候必须用 RAG 或微调

Prompt 不是万能解法。本文用“改输入、补知识、改模型”这条主线,讲清什么时候继续优化 Prompt,什么时候必须引入 RAG、工具调用或微调,帮助你避免用重技术掩盖轻问题。

老于的笔记的专栏 211

Leetcode 7. 整数反转

Leetcode 7. 整数反转 ❤️‍来自专栏《LeetCode基础算法题》 欢迎订阅❤️‍ 文章目录Leetcode 7. 整数反转1、题目2、思路3、代码 1、题目 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例

Java厂长 4485

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

leetcode 7 整数反转

Leetcode 7.整数反转 题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返...

EngineerHe的博客 470

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

LeetCode 7整数反转

LeetCode 7整数反转 题目简述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231-1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 输入:123 输出:321 输入:120 输出:21 输入:-123 输出:-321 思路:整数取余循环 依次从右到左计算每位数字,然后逆序累加到一个整数中,特别的: int型整数逆序后可能会溢出,要用long

XBlog 278

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

leetcode 7 整数反转 c++

7整数反转 题目链接:https://leetcode-cn.com/problems/reverse-integer/submissions/ 这个题也是一个输出控制,本身不难,难在对特殊测试样例的处理。题目要求反转后溢出的数(在$ [−2^{31}, 2^{31} − 1]范围以外),输出结果要是0,这就挺烦的了。我是先把负数输入变成正的,再取余移位,但这里就有个问题,负数是可以输入范围以外...

qq_38992914的博客 216

LeetCode-7-整数反转

LeetCode-7-整数反转 题意描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 示例: 示例1: 输入: 123 输出: 321 示例2: 输入: -123 输出: -321 示例3: 输...

花花生的博客 349

LeetCode#7整数反转

LeetCode#7整数反转题目描述简单分析代码 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设...

DUT_Walnut的博客 260

力扣7. 整数反转

力扣7. 整数反转 https://leetcode-cn.com/problems/reverse-integer/ 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数...

小麦China的博客 371

【C++小白向】LeetCode7. 整数反转

LeetCode7. 整数反转 题目链接:https://leetcode-cn.com/problems/reverse-integer 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 题

BackingEgg的博客 277

LeetCode7-整数反转

一、题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 二、示例 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 三、代码 package com.leetcode.code; /** * LeetCode7-整数反转 * * 给出一个 32 位的有符号整数,你需要...

riemann_的博客 573

【LeetCode-7】整数反转

【LeetCode-7】整数反转题目测例思路解题思路易错点优化代码感想 题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 链接:整数反转 测例 示例1 输入:123 输出:321 示例2 输入:-123 输出:-321 示例3 输入:-120 输出:21 思路 解题思路 循环进行/和%的操作,将输入值

qq_40560275的博客 231

[模拟|数位] leetcode 7 整数反转

[模拟|数位] leetcode 7 整数反转 1.题目 题目链接 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 2.分析 2.1.除法运算 可以屏蔽整数的低位,保留高位。 例如123

xiongxyowo的博客 174

LeetCode 7 整数反转

LeetCode 7 整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 分析 不需要算法,所以直接玩杂技了。 C++代码 class Solution { public: string reverse(string s){ ...

Ailecccc的博客 149

Leetcode 7.整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-integer

Vesper_的博客 219
上一篇: 优秀blog推荐
下一篇: 897.递增顺序搜索树 递归思考
会悟
博客等级 码龄9年 22粉丝 36原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值