【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;
    }
};
相关推荐
POLITE36 分钟前
Leetcode 19. 删除链表的倒数第 N 个结点 JavaScript (Day 11)
javascript·leetcode·链表
liu****9 分钟前
机器学习-线性回归
人工智能·python·算法·机器学习·回归·线性回归
智者知已应修善业16 分钟前
【数组删除重复数据灵活算法可修改保留重复数量】2024-3-4
c语言·c++·经验分享·笔记·算法
你怎么知道我是队长32 分钟前
C语言---字符串
java·c语言·算法
你怎么知道我是队长1 小时前
C语言---指针
c语言·数据结构·算法
汉克老师1 小时前
GESP2025年12月认证C++五级真题与解析(编程题2 (相等序列))
c++·算法·贪心算法·中位数·质数分解
前端小L1 小时前
双指针专题(九):谁是窗口里的老大?——「滑动窗口最大值」
javascript·算法·双指针与滑动窗口
CAU界编程小白1 小时前
Linux系统编程系列之模拟文件操作
linux·算法
萤虫之光2 小时前
有序数组中的单一元素(一)
数据结构·算法
颜酱2 小时前
从经典问题入手,吃透动态规划核心(DP五部曲实战)
前端·javascript·算法