【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;
    }
};
相关推荐
-dzk-8 分钟前
【哈希】LC 49.字母异位词分组
算法·哈希算法
浩哥学JavaAI16 分钟前
2026年最新AI agent面试(06)_RAG文档与检索
人工智能·面试·职场和发展
·醉挽清风·20 分钟前
学习笔记—算法—算法题
笔记·学习·算法
2401_8541515523 分钟前
嵌入式传感器驱动开发深度解析——从 I2C/SPI 驱动到数据融合算法
驱动开发·算法
cpp_250124 分钟前
P6625 [省选联考 2020 B 卷] 卡牌游戏
数据结构·c++·算法·前缀和·贪心·洛谷题解·省选
石一峰6991 小时前
驱动:私有数据为什么要在三个地方各挂一遍?
数据库·python·算法
浩哥学JavaAI2 小时前
2026年最新AI agent面试(05)_RAG基础应用
人工智能·面试·职场和发展
不知名的老吴2 小时前
算法程序员常考大厂面试题汇总解析
面试·职场和发展
卡提西亚2 小时前
leetcode-179. 最大数
python·算法
浩瀚地学2 小时前
【面试算法笔记】0302-哈希表-哈希表实现
java·经验分享·笔记·算法·面试