#leetcode# Reverse Integer

https://oj.leetcode.com/problems/reverse-integer/

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这题是个简单题没错， 理论上讲知道用mod来取各位上的数字就会反转Integer，之前也一直以为自己做的是正确的， 但是leetcode 于11/10/2014 更新了check integer overflow的test case， 于是再来做这题。。 发现了很多问题

以前的代码是这样的：

public class Solution {
public int reverse(int x) {
if(Math.abs(x) < 10){
return x;
}

boolean isNeg = false;
if(x < 0){
isNeg = true;
x = Math.abs(x);
}

int result = 0;
while(x > 0){
int tmp = x % 10;
x = x / 10;
result = tmp + 10 * result;
}
// 如果溢出， 返回指定值
if(result < 0){
return -1;
}
if(isNeg){
return -result;
}
return result;
}
}

上面的代码中我还自以为是的对溢出做了处理， 实际上现在再来run这个代码的话会被这个test case卡住：

Input:	1534236469
Output:	1056389759
Expected:	0

原因很明显了， 溢出的太多， 导致溢出后的数字仍然是正的。

反省了上面的错误， 尝试代码如下:

public class Solution {
public int reverse(int x) {
if(Math.abs(x) < 10){
return x;
}
int result = 0;
int tmp = 0;
while(Math.abs(x) > 0){
if(Math.abs(result) > Integer.MAX_VALUE / 10){
return 0;
}
tmp = x % 10;
x = x / 10;
result = result * 10 + tmp;
}

return result;
}
}

这段代码看起来貌似没什么问题了， 实际情况是：

Input:	-2147483648
Output:	-2147483648
Expected:	0

我以为是对于溢出的判断有问题， 尝试了多种方法， 均没有改善， 又回头认真的学习Java　Integer..

Integer.MAX_VALUE :　2147483647

Integer.MIN_VALUE:     -2147483648

那么 Integer.MIN_VALUE 的绝对值的理论值是 2147483648， 但是它溢出了。。。所以 Math.abs(Integer.MIN_VALUE)的值还是 -2147483648

被自以为是的一段偷懒代码给坑了

正确的代码：

public class Solution {
public int reverse(int x) {

int result = 0;
int tmp = 0;
while(Math.abs(x) > 0){
if(Math.abs(result) > Integer.MAX_VALUE / 10){
return 0;
}
tmp = x % 10;
x = x / 10;
result = result * 10 + tmp;
}

return result;
}
}

另外忘记一点， 对于 Math.abs(result) == Integer.MAX_VALUE / 10的情况， 也就是 214748364 ， 因为Integer最大也就取到2147483647， 所以如果翻转后的整数取到了214748364， 并且还多一位的话， 那么这一位肯定是1或者2， 也就是Integer.MAX_VALUE的最高位， 2147483641， 2147483642都是不越界的

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

我又开始刷题了