【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;
    }
};
相关推荐
剑胆凌锋16 小时前
等级保护测评工程师的困境
网络·安全·web安全·网络安全·职场和发展
朝朝辞暮i17 小时前
C++ 第 21 课:struct —— 把一组相关数据打包在一起
开发语言·c++·算法
青梅橘子皮17 小时前
Blue---二分算法(二分查找与二分答案)
算法
长河18 小时前
Java的GC(垃圾回收)中,标记无用对象的核心方法是可达性分析算法
java·jvm·算法
月光船幽幽18 小时前
加性偏移外推提升参数识别可靠性
python·算法
是翎18 小时前
AI开发工程师面试指南
人工智能·面试·职场和发展
Ivanqhz19 小时前
层归一化、残差、前馈网络与激活函数简述
服务器·数据库·人工智能·深度学习·算法
不会就选b19 小时前
算法日常・每日刷题--<动态规划>3
数据结构·算法
Interview Aid11220 小时前
Amazon SDE Interview Process:OA、VO 与面试流程详解
面试·职场和发展
-dzk-20 小时前
【堆】LC 347.前 K 个高频元素
算法·堆