- 题目:7. 整数反转
- 难度:简单
- 分类:数学
- 解决方案:整数取模
今天我们学习第7题整数反转,这是个简单的数学题。下面我们看看这道题的题目描述。
题目描述
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例1:
输入: 123
输出: 321
示例2:
输入: -123
输出: -321
示例3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下32位的有符号整数,则其数值范围为[−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回0。
分析
相信小伙伴们看完这个题目后就会有思路,就是通过取模把最低位取到,然后拼接即可。对于整数-123
的转换过程如图1所示:
值得注意的是如果整数反转后溢出了怎么办?由题意可知,溢出后返回0,因此我们需要判断结果是否溢出。
具体java
代码如下:
class Solution {
public int reverse(int x) {
// 注意这里为long类型,防止int类型的则行数反转后溢出
long res = 0;
// 反转整数
while(x != 0){
// 获取到最低位
res = res * 10 + x % 10;
// 在原数字上移除最低位
x /= 10;
// 判断是否溢出,若溢出则返回0
if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE)
return 0;
}
return (int)res;
}
}
Github地址
参考链接
更多文章请见:www.jacob2359.com或添加公众号:jacob2359(扫描上图二维码即可关注)