leetcode第七题(easy)——Reverse Integer

最新推荐文章于 2025-03-27 12:40:45 发布

zenggouzai

最新推荐文章于 2025-03-27 12:40:45 发布

阅读量485

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zenggouzai/article/details/45771317

版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了三种改进的整数反转算法，包括字符串操作、循环判断溢出和使用long类型辅助判断溢出的方法，旨在提高算法效率并避免常见的溢出问题。

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

题目描述如下：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

我为这道题尝试了3种解法，一开始的解法运行时间为499ms，觉得太慢了，于是在网上参考了别人的思路，的确是快了一些，但是后来觉得在刷题的时候没这必要，运行出来就行了。三种解法的思路及代码如下：

1.首先判断是正数还是负数，设置一个res变量，负数为true，正数为false。然后再将整数转成字符串，由于StringBuffer和StringBuilder有反转的方法，于是构造一个stringbuffer对象，将其反转后再变为字符串，最后再将字符串转成Int类型，此处要捕获异常，当溢出时返回0。

public int reverse1(int x){//499ms
		boolean res=false;
		String s;
		if(x>0){
			s=""+x;
		}else{
			x=-x;
			s=""+x;
			res=true;
		}
		StringBuffer sb = new StringBuffer(s);
		s = sb.reverse().toString();
		try{
			x = Integer.parseInt(s);
		}catch(NumberFormatException e){
			System.out.println(e);
			return 0;
		}
		if(res){
			return -x;
		}else{
			return x;
		}
	}

2.这个是参考别人的，但是不是很了解这个是怎么判断溢出的

public int reverse2(int x){//306ms
        int result = 0;  
        int mod = 0;  
        while(x != 0) {  
            mod = x % 10;  
            if (result > 0) {  
                if (result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE / 10 && mod > Integer.MAX_VALUE % 10))
                {  
                    return 0;  
                }  
            } else {  
                if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && mod < Integer.MIN_VALUE % 10))
                {  
                    return 0;  
                }  
            }  
            result = result * 10 + mod;  
            x /= 10;  
        }  
        return result;  
    }

3.这个思路更好理解，和第二种思路差不多，只不过判断溢出的方式不一样，设置一个long类型的testresult，通过result和testresult的比较，不相等就表示溢出了，则返回0；否则返回result

public int reverse3(int x) {  //305ms
        int result = 0;  
        int mod = 0;
        long testresult=0;
        while(x != 0) {  
            mod = x % 10;  
            result = result * 10 + mod;
            testresult = testresult * 10 + mod;
            x /= 10;  
        }  
        if(testresult!=result){
            return 0;
        }
        return result;  
    }