【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;
    }
};
相关推荐
土司大王5 小时前
LeetCode hot100——两两交换链表中的节点
算法·leetcode·职场和发展
大熊背6 小时前
树莓派IspPipeline LSC模块原理详解
算法·lsc·isppipeline·mesh lsc
测试19986 小时前
Selenium 无法定位元素的几种解决方案
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
zander2587 小时前
LeetCode 300. 最长递增子序列
算法·leetcode·深度优先
欧叶冲冲冲7 小时前
Python常见数据结构的CRUD(LeetCode高频版速查)
数据结构·python·leetcode
祖力557 小时前
Linux应用软件编程:目录IO与framebuffer
linux·运维·算法·framebuffer·目录io
名字还没想好☜8 小时前
Go 用 slices/maps 标准库泛型函数:告别手写 Contains、Sort、去重(Go 1.21)
开发语言·后端·算法·golang·go
地平线开发者8 小时前
【模型轻量化专题】深度学习模型为什么需要轻量化
算法
圣保罗的大教堂8 小时前
leetcode 3622. 判断整除性 简单
leetcode
_Narcissus_8 小时前
链表算法题和静态链表
数据结构·c++·笔记·算法·链表·ai·力扣