leetcode 第七题：Reverse Integer

不同类型整数的取值范围： 本题应该是 – 2147483648 至 2147483647

计算机中负数用补码来表示：
以10进制的计算经验，1表示正1，-1表示和1相对的负值。那么很容易想到在二进制中，0000 0001表示正1，则高位为1后：1000 0001应该表示-1，不过实际上，计算机中的规定有些相反

从一个角度来理解，-1大还是-128大，当然是-1大，-1是最大的负整数，所以，无论是字符类型或整数类型，也无论这个整数是几个字节，从计算结果上来看也是对的：1111 1111-1=1111 1110，表示-2，这样一直减下去，当减到只身最高位用于表示符号的1以外，其他低位全为0，就是最小的负值，也就是-128。

那么如何判断溢出呢：
（1）无符号整数相加，如果结果小于其中任何一个，则溢出
（2）有符号整数相加，如果两个正数相加小于0，或者两个负数相加大于0，则溢出。
（3）判断一个转化的数字是否溢出 x > 0x7fffffff 或者 x < 0x80000000

方法一：数位交换

public int reverse(int x)  
{  
    int result = 0;  

    while (x != 0)  
    {  
        int tail = x % 10;  
        int newResult = result * 10 + tail;  
        if ((newResult - tail) / 10 != result)  
        { return 0; }  
        result = newResult;  
        x = x / 10;  
    }  

    return result;  
}  

方法二：转化为String，利用String的reverse方法

public int reverse(int x) {  
    if ((x & 0x7fffffff) == 0) {  
        return 0;  
    }  
    int x1 = x;;  
    int signed = x & 0x80000000;  
    if (signed != 0) {  
        x1= 0x7fffffff + 1 - x & 0x7fffffff;  
    }  
    StringBuffer string = new StringBuffer(x1 + "");  
    String string2 = string.reverse().toString();  
    if (Long.valueOf(string2) > 0x7fffffff) {  
        return 0;  
    }  
    int x2 = Integer.valueOf(string2);  
    if (signed != 0) {  
        x2= 0x7fffffff - (x2 - 1);  
        x2 = x2 | 0x80000000;  
    }  
    return x2;  
}