【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;
    }
};
相关推荐
小猿_002 小时前
C语言程序设计十大排序—插入排序
c语言·算法·排序算法
熊文豪4 小时前
深入解析人工智能中的协同过滤算法及其在推荐系统中的应用与优化
人工智能·算法
siy23337 小时前
[c语言日寄]结构体的使用及其拓展
c语言·开发语言·笔记·学习·算法
吴秋霖7 小时前
最新百应abogus纯算还原流程分析
算法·abogus
灶龙8 小时前
浅谈 PID 控制算法
c++·算法
菜还不练就废了8 小时前
蓝桥杯算法日常|c\c++常用竞赛函数总结备用
c++·算法·蓝桥杯
金色旭光8 小时前
目标检测高频评价指标的计算过程
算法·yolo
he101018 小时前
1/20赛后总结
算法·深度优先·启发式算法·广度优先·宽度优先
Kent_J_Truman9 小时前
【回忆迷宫——处理方法+DFS】
算法
paradoxjun9 小时前
落地级分类模型训练框架搭建(1):resnet18/50和mobilenetv2在CIFAR10上测试结果
人工智能·深度学习·算法·计算机视觉·分类