【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;
    }
};
相关推荐
小曹要微笑1 小时前
STM32各系列时钟树详解
c语言·stm32·单片机·嵌入式硬件·算法
前进的李工2 小时前
LeetCode hot100:094 二叉树的中序遍历:从递归到迭代的完整指南
python·算法·leetcode·链表·二叉树
麦麦大数据3 小时前
F049 知识图谱双算法推荐在线学习系统vue+flask+neo4j之BS架构开题论文全源码
学习·算法·知识图谱·推荐算法·开题报告·学习系统·计算机毕业设计展示
兩尛3 小时前
215. 数组中的第K个最大元素
数据结构·算法·排序算法
952363 小时前
数据结构-堆
java·数据结构·学习·算法
吃着火锅x唱着歌3 小时前
LeetCode 面试题 16.24.数对和
算法·leetcode·职场和发展
不会编程的小寒3 小时前
数据结构 2.0
数据结构·算法
专注VB编程开发20年4 小时前
图片转矢量图(提取轮廓线条)Potrace:一个基于多边形的位图轮廓矢量化算法(translation)
算法·图片转矢量
Dream it possible!4 小时前
LeetCode 面试经典 150_二叉树层次遍历_二叉树的层平均值(82_637_C++_简单)
c++·leetcode·面试·二叉树
小羊失眠啦.4 小时前
Rust核心库(core)深度解析:无依赖基石的设计与实践
数据库·算法·rust