【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;
    }
};
相关推荐
阿Y加油吧5 分钟前
算法高频压轴题|滑动窗口最大值 + 最小覆盖子串,单调队列 + 滑动窗口双杀
数据结构·算法·leetcode
黄昏回响29 分钟前
计算机系统基础知识(十):软件篇之中间件详解
中间件·面试·职场和发展·改行学it
AI成长日志31 分钟前
【笔面试算法学习专栏】图算法入门专题:岛屿数量与课程表
学习·算法·面试
中科院提名者31 分钟前
RAG 与向量检索的底层算法
人工智能·算法
雅俗共赏10032 分钟前
傅里叶变换、短时傅里叶变换、小波变化对比
算法
vx_biyesheji000133 分钟前
计算机毕业设计:Python汽车数据分析系统 Django框架 requests爬虫 可视化 车辆 数据分析 大数据 机器学习(建议收藏)✅
爬虫·python·算法·机器学习·django·汽车·课程设计
MicroTech202536 分钟前
微算法科技(NASDAQ:MLGO)后量子区块链安全架构:基于模块化格密码的抗量子签名机制
科技·算法·区块链
米粒140 分钟前
力扣算法刷题 Day 24
算法·leetcode·职场和发展
郝学胜-神的一滴41 分钟前
从线程栈到表达式求值:栈结构的核心应用与递归实现
开发语言·数据结构·c++·算法·面试·职场和发展·软件工程
月落归舟41 分钟前
排序算法---(二)
数据结构·算法·排序算法