【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;
    }
};
相关推荐
进击的小头2 分钟前
第19篇:卡尔曼滤波器与MPC模型预测控制器的结合实战
python·算法
2501_908329855 分钟前
C++中的装饰器模式
开发语言·c++·算法
2301_788770557 分钟前
OJ模拟2
数据结构·算法
Q741_14712 分钟前
每日一题 力扣 3548. 等和矩阵分割 II 前缀和 哈希表 C++ 题解
算法·leetcode·前缀和·矩阵·力扣·哈希表
木井巳14 分钟前
【递归算法】全排列 Ⅱ
java·算法·leetcode·决策树·深度优先·剪枝
Fcy64815 分钟前
算法竞赛有关数据结构的补充(3)—— 二叉树、堆和哈希表的静态实现(包括红黑树和AVL树动态实现)
数据结构·算法·散列表
代码探秘者15 分钟前
【算法篇】6.分治
java·数据结构·后端·python·算法·排序算法
TechPioneer_lp18 分钟前
2026微软SDE LeetCode高频题:208道,按频度排序,含备考建议
算法·leetcode·microsoft·leetcode刷题·大厂算法刷题·微软sde·微软笔试题
科德航空的张先生19 分钟前
空管模拟器在塔台指挥训练中的应用与效能分析
人工智能·算法
勤劳的进取家23 分钟前
Excel 公式使用手册(精简)
算法·excel