LeetCode--Reverse Integer

最新推荐文章于 2021-08-03 10:31:04 发布

转向者

最新推荐文章于 2021-08-03 10:31:04 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wj512416359/article/details/42024425

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文提供了一种使用Java实现整数反转的方法，并通过两种不同的解决方案进行了比较。第一种方案较为复杂，考虑了多种边界条件；第二种方案简洁高效，通过循环操作实现了整数的反转并检查了溢出情况。

题目：

可以点击“click to show spoilers”，查看需要考虑的问题。我是做题的时候没有查看，结果里面给出的三个注意的地方只考虑了两个，导致提交之后溢出，之后又重新考虑。

我的解决方案：

public class Solution {
    public int reverse(int x) {
        char[] sArray = String.valueOf(x).toCharArray();
        StringBuilder sb = new StringBuilder();
        int flag=1;
        if (x == 0) {//处理x=0
            sb.append(x);
        } else {
            int min = 0;
            if (x < 0) {
                min = 1;
                flag=-1;
            }
            boolean isStart = false;//处理类似x=123000或x=-123000情况
            int len = sArray.length - 1;
            for (int i = len; i >= min; i--) {
                if (!isStart) {
                    if (sArray[i] != '0') {
                        isStart = true;
                        sb.append(sArray[i]);
                    }
                } else {
                    sb.append(sArray[i]);
                }
            }
        }
       String str=sb.toString();
        if (x >= 0) {
            if (Long.parseLong(str) >2147483647) {
                return 0;
            } else {
                return Integer.parseInt(str);
            }
        } else {
            if (Long.parseLong(str) >2147483648L) {
                return 0;
            } else {
                return Integer.parseInt(str)*flag;
            }
        }
    }
}

效率结果：

ps：感觉代码有点杂，有空了再改进。

UPDATE1:

参考网上的解决方案（代码很简洁）：

public class Solution {
   int reverse(int x) {
		long res = 0;
		while(x!=0)
		{
			res = res*10 + x%10;
			x /= 10;
		}
		if(res>2147483647||res<-2147483648)
		return 0;
		return (int)res;
    }
}