社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
别人都忙着参加年会晒奖品,我却忙着写代码。每逢年底都要安排几个紧急项目,我什么时候能摆脱这种宿命。
在忙也不能忘记刷LeetCode,毛毛向前冲!!!
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
- 输入: 123
- 输出: 321
- 输入: -123
- 输出: -321
- 输入: 120
- 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[-2 ^ 31, 2 ^ 31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
其实反转整数和反转字符串的思路差不多。我们想重复弹出x的最后一位的值,并将他推入到新的数(reverse)的后面。这样就得到了最终结果。
最容易想到使用的数据结构就是堆或者是数组。在不使用辅助空间的情况的下,我们也可以利用公式推导法来处理这个问题。定义表反转的整数为x,结果为reverse,可以得推到公式为:
- pop = reverse % 10 //取最后一位
- x /= 10;
- reverse = reverse * 10 pop
这种方法需要注意的是溢出问题,
1. 如果reverse = reverse * 10 pop 溢出,那么一定有reverse >= Integer.MAX_VALUE。
2. 如果reverse > Integer.MAX_VALUE / 10, 那么reverse = reverse * 10 pop一定会溢出。
3. 如果reverse = Integer.MAX_VALUE / 10, 那么只要pop > 7, reverse = reverse * 10 pop就一定会溢出。
4. 如果传入x为负整数且reverse = Integer.MIN_VALUE / 10, 那么只要pop
public static int reverse(int x) {
int reverse = 0;
while(x != 0) {
int pop = x % 10;
x /= 10;
if (reverse > Integer.MAX_VALUE / 10 || (reverse == Integer.MAX_VALUE / 10 && pop > 7)) {
return 0;
}
if (reverse < Integer.MIN_VALUE / 10 || (reverse == Integer.MIN_VALUE / 10 && pop < -8)) {
return 0;
}
reverse = reverse * 10 pop;
}
return reverse;
}
---
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!