整数反转

题目:

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

复制代码
输入:x = 123
输出:321

示例 2:

复制代码
输入:x = -123
输出:-321

示例 3:

复制代码
输入:x = 120
输出:21

示例 4:

复制代码
输入:x = 0
输出:0

思路:

题目很简单,一个简单的数字反转问题,关键问题在于32位的溢出管理,首先我们要知道32位整数的最大值和最小值,最大值为2147483647,最小值为-2147483648,所以我们只需要在算的时候往里面算,最后判断这个数是不是超出范围即可。

代码实现:

复制代码
int reverse(int x){
    int num=0;
    while(x/10){
        num=x%10+num*10;
        x/=10;
    }
    if(num>INT_MAX/10||(num==INT_MAX/10&&(x>7))){
        return 0;
    }else if(num<INT_MIN/10||(num==INT_MIN/10&&(x<-8))){
        return 0;
    }else{
        return num*10+x;
    }
}
相关推荐
Jerry11 分钟前
LeetCode 28. 找出字符串中第一个匹配项的下标
算法
Jerry2 小时前
LeetCode 459. 重复的子字符串
算法
海石5 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石5 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
Jerry7 小时前
LeetCode 151. 反转字符串中的单词
算法
a1117769 小时前
LM 算法迭代过程动画演示(SLAM)
算法
头茬韭菜9 小时前
Context 的生死抉择:四层压缩、截断算法与 Session Memory
算法·ai
Jerry9 小时前
LeetCode 541. 反转字符串 II
算法
Jerry10 小时前
LeetCode 344. 反转字符串
算法
搞科研的小刘选手10 小时前
【香港大学主办&IEEE出版】第六届计算机视觉、应用与算法国际学术会议(CVAA 2026)
算法·计算机视觉·应用·学术会议