leetcode_7_Reverse Integer

最新推荐文章于 2025-08-16 00:47:01 发布

TISIULS

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u014596551/article/details/74382563

本文介绍了一种实现整数反转的方法，并讨论了如何在Java中处理整数反转过程中的溢出问题。通过使用取余和取整操作，文章提供了一个有效的解决方案，并给出两种不同的实现方式。

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

在进行这道题目时，想的比较简单，没有想到溢出的问题，Integer是有边界的，需要考虑溢出的问题，如果结果，那么返回值为0

对于一个整数可以考虑使用/10以及%10的取余和取整来实现数字的反转

复习小知识点：/是取余 %是取整

对于溢出的问题，我走了个捷径，可以使用如下方法实现

public class Solution {
    public int reverse(int x) {
         long result = 0;
	 long z = 0;
	 while(x != 0){
			 
	    z = x % 10;
	    x = x/10;
	    result = result*10 + z;
	    if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE ){
		 return 0;
	    }
	 }
         return (int)result;
    }
}

当然，如果要是研究的话还是使用下面的代码，需要考虑一下

public int reverse(int x)
{
    int result = 0;

    while (x != 0)
    {
        int tail = x % 10;
        int newResult = result * 10 + tail;
        if ((newResult - tail) / 10 != result)
        { return 0; }
        result = newResult;
        x = x / 10;
    }

    return result;
}

上述代码并非原创，可以拿来思考一下