【LeetCode】07.整数反转

题目要求

解题思路

这道题的难点在于怎么判断越界,我们无法直接与最大值或最小值比较,但是由于每一次我们的ret都需要乘10这个特性来使用ret与最大值或最小值除10进行比较

代码实现

cpp 复制代码
class Solution 
{
public:
    int reverse(int x) 
    {
        int ret=0;
        while(x)
        {
            //处理越界情况
            if(ret<INT_MIN/10||ret>INT_MAX/10)
                return 0;
            ret=ret*10+x%10;
            x/=10;
        }
        return ret;
    }
};
相关推荐
文丑颜不良啊8 小时前
LeetCode1941~1960题目解析
java·leetcode
MUSHANGXS10 小时前
大模型时代的新蓝海-基于OS底层的AI-Agent应用
人工智能·职场和发展·交互
老师我太想进步了202612 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志7832412 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU11412 小时前
P1481 魔族密码
c++·算法·动态规划
文丑颜不良啊13 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊13 小时前
LeetCode2001~2020题目解析
java·leetcode
加宝的起点雷达15 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业
秋天的怀念_David15 小时前
算法一千零一夜 · 第二十六夜 协议的母语
java·spring boot·算法