【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;
    }
};
相关推荐
如君愿6 分钟前
考研复习 Day 20 | 数据结构与算法--查找
数据结构·考研·算法·记录考研
xin_nai11 分钟前
LeetCode热题100(Java)(3)滑动窗口
算法·leetcode·滑动窗口
黎阳之光28 分钟前
视频孪生赋能智慧能源园区:黎阳之光打造全域数智化新标杆
大数据·人工智能·算法·安全·数字孪生
yyy(十一月限定版)30 分钟前
ACM&OJ最终选拔赛
算法
啦啦啦_999937 分钟前
1. 线性回归之 导数偏导数
算法·矩阵·线性回归
踩坑记录39 分钟前
leetcode hot100 5. 最长回文子串 中心扩展法 medium
leetcode
雨季mo浅忆1 小时前
模拟面试梳理
面试·职场和发展
itzixiao1 小时前
L1-058 6翻了(15分)[java][python]
java·开发语言·python·算法
念何架构之路1 小时前
数组和切片实战
数据结构·算法·排序算法
重生之我是Java开发战士1 小时前
【数据结构】AVL树解析
数据结构·算法