【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;
    }
};
相关推荐
Sarvartha7 分钟前
二分查找学习笔记
数据结构·c++·算法
难得的我们41 分钟前
C++与区块链智能合约
开发语言·c++·算法
diediedei1 小时前
C++编译期正则表达式
开发语言·c++·算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(97/100)】二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展
炽烈小老头1 小时前
【 每天学习一点算法 2026/01/26】缺失数字
学习·算法
小桃酥ღ1 小时前
[力扣每日习题][1339]. 分裂二叉树的最大乘积 2026.01.07
算法·leetcode·职场和发展
hrrrrb3 小时前
【算法设计与分析】贪心算法
算法·贪心算法·代理模式
TracyCoder1233 小时前
LeetCode Hot100(10/100)—— 53. 最大子数组和
算法·leetcode
Σίσυφος19004 小时前
霍夫变换vs LS vs RANSAC 拟合直线 MATLAB实现
算法·计算机视觉·matlab
假女吖☌4 小时前
限流算法-redis实现与java实现
java·redis·算法