首页 > 其他 > 详细

力扣---整数反转

时间:2021-03-08 09:28:04      阅读:20      评论:0      收藏:0      [点我收藏+]

整数反转

题目

Category Difficulty Likes Dislikes
algorithms Easy (34.99%) 2573 -

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

这个题目粗略看起来是对整数进行切分,之后再加起来。

int reverse(int x)
    {
        int end = 0;
       
        // 个位数/10 = 0 刚好可以当做结束条件
        while (x)
        { 
            // -100/10 = -10(符号不会掉) 憨憨
            end = x % 10 + end * 10;
            x = x / 10;
        }
        cout << x;
        return end;
    }

技术分享图片

本来以为完美运行的代码,直接一波报错,显示数据溢出。

那么要怎么来解决这个溢出问题呢??

报错表示,在end*10这个地方发生了溢出,那么我们就在end赋值之前添加一个判断

? 技术分享图片

虽然提交通过,但是这个判断还是存在漏洞的

? 若end刚好等于max/10,则后面乘以10再加上x%10之后溢出了怎么办呢??那么x%10就得确定一个上限

? 由于:

? INTMAX % 10 = 7

? INTMIN % 10 = -8

改正后的代码如下:

技术分享图片


虽然这道题看似简单,但是还是考到了一些平时不会去注意的地方。

力扣---整数反转

原文:https://www.cnblogs.com/printwangzhe/p/14496664.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!