【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;
    }
};
相关推荐
꧁细听勿语情꧂7 分钟前
数据结构概念和算法、时间复杂度、空间复杂度引入
c语言·开发语言·数据结构·算法
Felven18 分钟前
B. The 67th 6-7 Integer Problem
数据结构·算法
玉树临风ives19 分钟前
atcoder ABC 454 题解
算法·深度优先·图论
钮钴禄·爱因斯晨27 分钟前
聚焦操作系统中的PV操作
数据库·算法·系统架构·c#
云泽80834 分钟前
笔试算法 - 双指针篇(一):移动零、复写零、快乐数与盛水容器
c++·算法
不才小强1 小时前
目标跟踪算法DeepSort实战
人工智能·算法·目标跟踪
papership1 小时前
【入门级-数学与其他:1.数及其运算:进制与进制转换:二进制、八进制、十进制、十六进制】
算法
ComputerInBook1 小时前
数字图像处理(4版)——第 4 章——频域滤波(下)(Rafael C.Gonzalez&Richard E. Woods)
人工智能·算法·计算机视觉·频域滤波
会编程的土豆1 小时前
【复习】二分查找
数据结构·c++·算法
Yzzz-F2 小时前
Problem - D - Codeforces
算法