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; }