标签:10 res int 反转 整数 maxs mins LeetCode
题目来源
题目详情
给你一个 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
提示:
-231 <= x <= 231 - 1
题解分析
- 本题是模拟题,本质是考察最大正整数和最小负整数的转换。
- 其实,将数字进行翻转是很容的,只需要每次使用除余和除法进行取尾数并累积即可。
- 本题的困难是不能单纯使用上面的步骤来翻转数字,因为翻转后的结果可能大于最大整数,但是又不能使用long来存储临时结果,所以我们得想办法来判断一个结果是否大于最大整数。
- 一开始,我想使用String的compareTo方法来比较转换为字符串后的整数,但是这种方法只能用于比较相同长度的字符串,一旦数字相差很大则比较会错误。
- 本题可以考虑最大整数的特点,如下所示:
从上图可以看到,我们可以在循环的过程中判断前缀是否大于32位整数的最大前缀,如果大于则表示结果肯定大于32位整数;接着,如果倒数第二位前缀相同,则判断最后一位数字,如果大于也表示超出范围。 - 负数也是一样的,如下图所示:
class Solution {
public int reverse(int x) {
int mins = Integer.MIN_VALUE;
int maxs = Integer.MAX_VALUE;
int mins_1 = mins / 10;
int mins_2 = mins % 10;
int maxs_1 = maxs / 10;
int maxs_2 = maxs % 10;
int res = 0;
while(x != 0){
int temp = x % 10;
if(res > maxs_1 || (res == maxs_1 && temp > maxs_2)){
return 0;
}
if(res < mins_1 || (res == mins_1 && temp < mins_2)){
return 0;
}
x = x / 10;
res = res * 10 + temp;
}
return res;
}
}
相似题型
题目 | 题解 | 难度等级 |
---|---|---|
整数反转 | 链接 | 简单 |
回文数 | 链接 | 简单 |
字符串转换整数 (atoi) | 链接 |
结果展示
标签:10,res,int,反转,整数,maxs,mins,LeetCode 来源: https://www.cnblogs.com/GarrettWale/p/15865641.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。