【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;
    }
};
相关推荐
2401_872418782 小时前
算法入门:数据结构-堆
数据结构·算法
xwz小王子3 小时前
手术机器人登上Science Robotics:2毫米纤细手臂,从3厘米切口完成腰椎神经减压
算法·机器人
拼尽全力前进3 小时前
Guava Cache vs Caffeine 面试详解
面试·职场和发展·guava
黎阳之光4 小时前
视频孪生智护供水生命线:黎阳之光赋能医疗与园区水务高质量升级
运维·物联网·算法·安全·数字孪生
程序员小远4 小时前
Python自动化测试框架及工具详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
Black蜡笔小新4 小时前
自动化AI算法训练服务器DLTM制造业AI质检工作站助力制造业实现AI智检
人工智能·算法·自动化
嵌入式小能手4 小时前
飞凌嵌入式ElfBoard-进程间的通信之命名管道
linux·服务器·算法
啦哈拉哈5 小时前
Leetcode题解记录-hot100(81-100)
算法·leetcode·职场和发展
csdn_aspnet5 小时前
Java 霍尔分区算法(Hoare‘s Partition Algorithm)
java·开发语言·算法
诸葛务农5 小时前
道路行驶条件下电动汽车永磁电机的有效使用寿命及永磁体的失效和回收再利用(下)
java·开发语言·算法