LeetCode——Reverse Integer

最新推荐文章于 2021-07-05 19:55:01 发布

Paul_ZJ

最新推荐文章于 2021-07-05 19:55:01 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode——坚持每天一题

本文链接：https://blog.youkuaiyun.com/shuitawuhen/article/details/41170021

LeetCode——坚持每天一题专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种使用Java实现的反转整数的方法，并通过异常处理来确保反转后的整数不会超出int类型的范围。

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

Reverse Integer

Reverse digits of an integer.

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

public class Solution {
    public int reverse(int x) {
       String tmp = new String();
		String tmp_2 = new String();
		tmp = ((Integer) x).toString();

		if (tmp.charAt(0) == '-') {
			for (int i = tmp.length() - 1; i > 0; i--)
				tmp_2 = tmp_2 + tmp.charAt(i);
			tmp = "-" + tmp_2;
		} else {
			for (int i = tmp.length() - 1; i >= 0; i--)
				tmp_2 = tmp_2 + tmp.charAt(i);
			tmp = tmp_2;
		}

		return Integer.parseInt(tmp);  
    }
}

Submission Result: Runtime Error

Runtime Error Message: Line 17: java.lang.NumberFormatException: For input string: "7463847412"
Last executed input: 2147483647

返回结果超出int整数范围，应该考虑转化之后数值大小的边界检查

原先的思路是用穷举法对结果检查，试了很多次都没有pass；一怒之下，直接用try/catch捕捉异常，搞定。

Java代码：

public class Solution {
    public int reverse(int x) {
       String tmp = new String();
		String tmp_2 = new String();
		tmp = ((Integer) x).toString();

		if (tmp.charAt(0) == '-') {
			for (int i = tmp.length() - 1; i > 0; i--)
				tmp_2 = tmp_2 + tmp.charAt(i);
			tmp = "-" + tmp_2;
		} else {
			for (int i = tmp.length() - 1; i >= 0; i--)
				tmp_2 = tmp_2 + tmp.charAt(i);
			tmp = tmp_2;
		}
        try{
			Integer.parseInt(tmp);
		}catch(Exception e){
			return 0;
		}
		return Integer.parseInt(tmp);  
    }
}