【leetcode】整数反转

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

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

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

示例 1:

复制代码
输入:x = 123
输出:321

示例 2:

复制代码
输入:x = -123
输出:-321

示例 3:

复制代码
输入:x = 120
输出:21

示例 4:

复制代码
输入:x = 0
输出:0

提示:

  • -231 <= x <= 231 - 1

题目链接:

. - 力扣(LeetCode)

最开始在在解题的时候想的是转成字符串处理再转回来,想了想发现溢出这个事好像cover不出,后面看了下官解起初还没看明白,研究了下才明白,这里记录一下:

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            rev = rev * 10 + digit;
        }
        return rev;
    }
};

作者:力扣官方题解
链接:https://leetcode.cn/problems/reverse-integer/solutions/755611/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

这里主要是if里面的判断语句不好理解;

int类型的取值范围为[-2^31, 2^31-1], 也就是[-2,147,483,648, 2,147,483,647] ,可以发现首位为2,末尾为8和7。

当一个数,比如 num = 2,147,483,648 是一个超出范围的数,末尾为8,当按照

rev = rev*10 +digit 的数据计算到9位时,rev此时等于 846384741 ,这个数很显然是大于INT_MAX / 10的(2,147,483,64)。同理负数也是一样如果末尾大于8,且是一个10位数,翻转后必定溢出。

相关推荐
荒古前34 分钟前
龟兔赛跑 PTA
c语言·算法
Colinnian37 分钟前
Codeforces Round 994 (Div. 2)-D题
算法·动态规划
用户00993831430143 分钟前
代码随想录算法训练营第十三天 | 二叉树part01
数据结构·算法
shinelord明1 小时前
【再谈设计模式】享元模式~对象共享的优化妙手
开发语言·数据结构·算法·设计模式·软件工程
დ旧言~1 小时前
专题八:背包问题
算法·leetcode·动态规划·推荐算法
_WndProc1 小时前
C++ 日志输出
开发语言·c++·算法
努力学习编程的伍大侠1 小时前
基础排序算法
数据结构·c++·算法
XiaoLeisj2 小时前
【递归,搜索与回溯算法 & 综合练习】深入理解暴搜决策树:递归,搜索与回溯算法综合小专题(二)
数据结构·算法·leetcode·决策树·深度优先·剪枝