second and leetcode-Reverse Integer-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44020809/article/details/97374368

本文详细解析了LeetCode上的逆序整数题目，提供了两种有效的解决方案，包括直接拆解与逆序检查，以及边界条件判断的方法，旨在帮助读者理解和掌握逆序整数的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

真希望能够坚持下来，更希望坚持下来能有提升
leetcode-Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21
思路一：暴力解决–>直接拆解，用取余得出数字的尾数，在用乘法求出倒数过来的target。代码如下：
Java

List item
class Solution {
public int reverse(int x) {
if(x==0)
return 0;
int num=Math.abs(x);
int res=0;
int div=0;
String len=""+num;
for(int i=0;i<len.length();i++){
div=num%10;
num=num/10;
res=res*10+div;
}
if(x>0){
x=res;
}
if(x<0){
x=-res;
}
return x;
}
}
我感觉思路没错，结果时timeout。我觉得可能是题目要求需要x<-[-2^31,231]之间才能进入程序，但我没有设置这个关卡，所以导致出错。但我知道自己做法太粗暴太菜鸟，没办法，因为现在的自己就是一只菜鸟啊
好了，接下来是别的牛逼大神的代码和解题思路
B站leetcode题解
``

思路：同上，add：x的最大值是21474......47,但倒过来之后就变成74....47412，超过整数的最大值，所以要检查。检查方法：将target再一次逆操作，看看得到的值是否等于原来的x。
attention：关于负数的操作：
-123/10=-12
-123%10=-3
因次正数和负数的操作完全一样。
 3. public class Solution{
 4. 		public int reverse(int x){
 5. 				int rev=0;
 6. 				while(x!=0){
 7. 						int newrev=rev*10+x%10;
 8. 						if((newrev-x%10)/10!=rev){
 9. 										return 0;
 10. 					}
 11. 					rev=newrev;
 12. 					x/=10;
 13. 				}
 14. 				return rev;
 15. 		}
 16. }
					 
第二种方法：
 17. List item
 18. if(x==Integer.MIN_VALUE)
        return 0;
       int num = Math.abs(x);
       int res = 0;
       while(num!=0)
         {
            if(res>(Integer.MAX_VALUE-num%10)/10)
                return 0;
            res = res*10+num%10;
            num /= 10;
        }
        return x>0?res:-res;

以上，今天又学到一题啦，真开心呢。