【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;
    }
};
相关推荐
胖祥6 小时前
onnx之NodeComputeInfo
开发语言·c++·算法
无限空间之王6 小时前
我让三个 AI 互相竞争进化,两天后它们发明了一个我看不懂的算法
算法
sinat_255487816 小时前
为 System.out 编写我们自己的包装类
java·开发语言·算法
阿Y加油吧6 小时前
力扣打卡——盛最多水的容器、三数之和
算法·leetcode·排序算法
Barkamin6 小时前
快速排序非递归实现
java·算法·排序算法
gihigo19987 小时前
距离角度解耦法的MIMO-OFDM雷达波束形成及优化MATLAB实现
开发语言·算法·matlab
WolfGang0073217 小时前
代码随想录算法训练营 Day12 | 二叉树 part02
算法·深度优先
愚者游世7 小时前
Qt 基础认知
c++·学习·程序人生·职场和发展·visual studio
2401_853576507 小时前
代码自动生成框架
开发语言·c++·算法
逆境不可逃7 小时前
【从零入门23种设计模式23】行为型之模板模式
java·开发语言·算法·设计模式·职场和发展·模板模式