【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;
    }
};
相关推荐
松岛雾奈.23036 分钟前
机器学习--PCA降维算法
人工智能·算法·机器学习
电子_咸鱼1 小时前
【STL string 全解析:接口详解、测试实战与模拟实现】
开发语言·c++·vscode·python·算法·leetcode
sweet丶1 小时前
适合iOS开发的一种缓存策略YYCache库 的原理
算法·架构
是宇写的啊1 小时前
算法—滑动窗口
算法
风筝在晴天搁浅2 小时前
代码随想录 509.斐波那契数
数据结构·算法
落落落sss2 小时前
java实现排序
java·数据结构·算法
limenga1022 小时前
支持向量机(SVM)深度解析:理解最大间隔原理
算法·机器学习·支持向量机
coder江3 小时前
二分查找刷题总结
算法
坚持就完事了4 小时前
蓝桥杯中Python常用的库与模块
python·算法
立志成为大牛的小牛4 小时前
数据结构——四十四、平衡二叉树的删除操作(王道408)
数据结构·学习·程序人生·考研·算法