LeetCode 7：整数反转（java）

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

方法1

===

本题的难点在于要解决输入的整数反转过后存在整数溢出的情况。因为整数的取值范围为：-2147483648~2147483647，即

Integer.MAX_VALUE=2147483647，Integer.MIN_VALUE=-214748364。

如果输入的整数在整数范围内，但是反转过后超出整数范围，需要返回0。

思路：

---

可以将输入的整数从低位向高位依次取出最后一位数字，然后依次作为结果的高位。

我们想重复“弹出”输入x的最后一位数字，并将它“推入”到 结果res的后面。最后，res 将与 x 相反。

要在没有辅助堆栈 / 数组的帮助下 “弹出” 和 “推入” 数字，我们可以使用数学方法。

//pop operation:

pop = x % 10;

x /= 10;

//push operation:

temp = res * 10 + pop;

res = temp;

但是，这种方法很危险，因为当 temp=rev⋅10+pop 时会导致溢出。

幸运的是，事先检查这个语句是否会导致溢出很容易。

为了便于解释，我们假设 res 是正数。

1. 如果 temp=res⋅10+pop 导致溢出，那么一定有 res≥Integer.MAX_VALUE/10。

2. 如果 res>Integer.MAX_VALUE/10​，那么 temp=res⋅10+pop一定会溢出。

3. 如果 res==Integer.MAX_VALUE/10，那么只要 pop>7，temp=res⋅10+pop就会溢出。

当 res为负时可以应用类似的逻辑。

代码：

---

public static int reverse(int x) {

int res=0;

int pop=0;

while(x!=0){

pop=x%10;

x/=10;

if(res>Integer.MAX_VALUE/10 || (res==Integer.MAX_VALUE/10 && pop>7))

return 0;

if(res<Integer.MIN_VALUE/10 || (res==Integer.MIN_VALUE/10 && pop<-8))

return 0;

res=res*10+pop;

}

return res;

}

方法二

===

还有一种更为巧妙地判断反转过后的整数是否溢出的方式，就是先得到反转后的结果newResult，如果newResult已经溢出，其值将会改变（会丢掉溢出的二进制数部分，而不是抛出异常），(newResult - tail) / 10的值将和它上一轮的值不等，代表此时已经溢出直接返回0。而如果newResult没有溢出，再将其赋给最终的结果result。

代码：

---

public static int reverse2(int x) {

int result = 0;

while (x != 0)

{

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

其他的内容都可以按照路线图里面整理出来的知识点逐一去熟悉，学习，消化，不建议你去看书学习，最好是多看一些视频，把不懂地方反复看，学习了一节视频内容第二天一定要去复习，并总结成思维导图，形成树状知识网络结构，方便日后复习。

这里还有一份很不错的《Java基础核心总结笔记》，特意跟大家分享出来

目录：

部分内容截图：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
中…(img-EvJsZey9-1713462225189)]

[外链图片转存中…(img-IArMzWHI-1713462225190)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！