7. Reverse Integer

题目中明确提出了要考虑越界的问题，首先记录一下各个数据类型的取值范围：
int: 4byte = 32 bit 有符号signed范围：2^31-1 ~ -2^31即：2147483647 ~ -2147483648无符号unsigned范围：2^32-1 ~ 0即：4294967295 ~ 0

unsigned int 0～4294967295
int -2147483648～2147483647
unsigned long 0～4294967295
long -2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161

__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

本题中的难点就是如何确定越界的问题：
代码如下：

class Solution {
public:
    int reverse(int x) {
        int result = 0;

        if(overflow(x))
            return 0;

        while(x != 0){
            result = result*10 + x%10;
            x /= 10;
        }
        return result;
    }

    bool overflow(int x){  
        if (x / 1000000000 == 0){  
            return false;  
        }else if (x == INT_MIN){  
            return true;  
        }   
        x = abs(x);  

        for (int cmp = 463847412; cmp != 0; cmp/=10, x/=10){  
            if ( x%10 > cmp%10 ){  
                return true;  
            }else if (x%10 < cmp%10){  
                return false;  
            }  
        }  

        return false;  
    }  
};

现在来分析判断overflow的代码：
首先除以1000000000判断是否为10位数，不是10位数就肯定越界了；
然后判断是否为-2147483648，如果是，则越界。（该数需要单独判断）
最后取x的绝对值，让x从末尾与**边界前9位的反转**463847412比较。（因为如果x不越界的话，最高位肯定不是1就是2了）

bool overflow(int x){  
        if (x / 1000000000 == 0){  
            return false;  
        }else if (x == INT_MIN){  
            return true;  
        }   
        x = abs(x);  

        for (int cmp = 463847412; cmp != 0; cmp/=10, x/=10){  
            if ( x%10 > cmp%10 ){  
                return true;  
            }else if (x%10 < cmp%10){  
                return false;  
            }  
        }  

        return false;  
    }