LeetCode-7 Reverse Integer

Reverse digits of an integer.

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

click to show spoilers.

直接string倒置，

要留意NumberFormatException的问题，

通过catch这个异常来解决倒置后溢出的问题。

public class Solution {
	public int reverse(int x) {
		String prefix = ""; // 用作保存前缀
		if (x < 0) {
			x = -x;
			prefix = "-";
		}
		StringBuilder sb = new StringBuilder(prefix);
		String reverse = new StringBuilder(String.valueOf(x)).reverse()
				.toString();
		String str = sb.append(reverse).toString();

		try {
			return Integer.parseInt(str);
		} catch (NumberFormatException e) {
			return 0;
		}
	}
}

Runtime:275 ms

关于看到的另一种做法：

public class Solution {
    public int reverse(int x) {
        int output = 0;
    	for(;x!=0;x/=10){
    		output=output*10+x%10;
    	}
    	return output;
    }
}

这种做法觉得很强大代码很简洁~这是没考虑溢出的代码，

但加入溢出情况的考虑后代码会比较多~不知道有没有其他同学有更简洁的写法~

如下：

public class Solution {
	public int reverse(int x) {
		boolean ifnegative = false;// 是否为负数
		if (x < 0) {
			// integer的范围是-2147483648~2147483647，
			// 取绝对值会漏了-2147483648的情况，所以在这里单独考虑。
			if (x == -2147483648) {
				return 0;
			} else {
				x = Math.abs(x);
				ifnegative = true;// 标记为负数
			}
		}
		int output = 0;
		for (; x != 0; x /= 10) {
			output = output * 10 + x % 10;
			if (output >= 214748364 && x >= 10) {
				if (output == 214748364) {// 若个位数以前未溢出
					if ((x / 10) > 7) {// 判断个位数是否会导致溢出
						return 0;
					} else {
						continue;
					}
				} else {// 即 output>214748364的情况，十位上已经溢出。
					return 0;
				}
			}
		}
		if (ifnegative) {
			return -output;
		} else {
			return output;
		}
	}
}

Runtime:253 ms