java算法实现之：整数反转

1.题目详情（摘自LeetCode）

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

2.错误题解

第一次做到这个题目是在公司转java的笔试题中，一开始我的接替思路是转换为字符串，然后用空字符倒叙接收，至于正负号，先用数字的大小提前在定义的字符串加进去，下面上源码：

String aStr = String.valueOf(x);
Integer start = x < 0 ? 1 : 0;
String bStr = x < 0  ? "-" : "";
for(int i = aStr.length() - 1; i >= 0 + start ; i--) {
    bStr += aStr.charAt(i);
}
Integer bInt;
bInt = Integer.valueOf(bStr);
return bInt;

但是这边出现一个问题，就是反转后的字符超过整数型的最大值，就会溢出。

3.正确题解

这边采用了一个非常巧妙的办法，既然会报异常，那我只要在抛出异常的时候返回0，即可，我们试下

String aStr = String.valueOf(x);
Integer start = x < 0 ? 1 : 0;
String bStr = x < 0  ? "-" : "";
for(int i = aStr.length() - 1; i >= 0 + start ; i--) {
    bStr += aStr.charAt(i);
}
Integer bInt;
try {
    bInt = Integer.valueOf(bStr);
} catch (Exception e) {
    return 0;
}

return bInt;

---

这样就AC了，当然这个是投机取巧的，我们同数学思维来解决

4.最佳题解

public int reverse(int x) {
	int y = 0;
	while (x != 0) {
	    if (y > 214748364 || y < -214748364) {
	        return 0;
	    }
	    y = y * 10 + x % 10;
	    x = x / 10;
	}
	return y;
}