【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;
    }
};
相关推荐
Mz12211 小时前
day05 移动零、盛水最多的容器、三数之和
数据结构·算法·leetcode
SoleMotive.2 小时前
如果用户反映页面跳转得非常慢,该如何排查
jvm·数据库·redis·算法·缓存
念越2 小时前
判断两棵二叉树是否相同(力扣)
算法·leetcode·入门
未可知7772 小时前
软件设计师(上午题4)、面向对象、uml、设计模式
设计模式·职场和发展·uml
ghie90903 小时前
线性三角波连续调频毫米波雷达目标识别
人工智能·算法·计算机视觉
却话巴山夜雨时i3 小时前
74. 搜索二维矩阵【中等】
数据结构·算法·矩阵
sin_hielo3 小时前
leetcode 3512
数据结构·算法·leetcode
_F_y3 小时前
二分:二分查找、在排序数组中查找元素的第一个和最后一个位置、搜索插入位置、x 的平方根
c++·算法
Elias不吃糖3 小时前
LeetCode--130被围绕的区域
数据结构·c++·算法·leetcode·深度优先