技术栈

【LeetCode】07.整数反转

卡戎-caryon2024-09-07 17:55

题目要求

解题思路

这道题的难点在于怎么判断越界,我们无法直接与最大值或最小值比较,但是由于每一次我们的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;
    }
};
上一篇:智慧农业-自动化如何塑造农业的未来
下一篇:leetcode : 64 最小路径和 动态规划
相关推荐
I_LPL
1 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱
1 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
WolfGang007321
2 小时前
代码随想录算法训练营 Day16 | 二叉树 part06
算法
2401_83182496
3 小时前
代码性能剖析工具
开发语言·c++·算法
Sunshine for you
4 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_41601872
4 小时前
C++中的状态模式
开发语言·c++·算法
2401_88456324
4 小时前
模板代码生成工具
开发语言·c++·算法
2401_83192074
4 小时前
C++代码国际化支持
开发语言·c++·算法
m0_67270331
4 小时前
上机练习第51天
数据结构·c++·算法
ArturiaZ
4 小时前
【day60】
算法·深度优先·图论
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07UV安装并设置国内源08“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)09AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南10OpenClaw Control UI安全上下文访问配置