leetcode 第7题 Reverse Integer

        刚开始我以为这个题会很简单，但是没有想到的是就卡在了判断溢出上。。。

        看了很多大神们的处理方法，我总结了几种比较简单的处理方法。

        第一种，反正我是怎么也想不到这种方法，就是在反向计算的输出过程中做溢出处理：

class Solution{
public:
int reverse(int x){
int y = 0;
int n;
while(x != 0){
n = x%10;
if(y > INT_MAX/10 || y < INT_MIN/10){
return 0;
}
y = y*10 + n;
x /= 10;
}
return y;
}
};        第二种，比较巧妙的一种方法，就是先用long long int型保存数据，然后再比较。

long long本质上还是整型，只不过是一种超长的整型。

int型：32位整型，取值范围为-2^31 ~ (2^31 - 1) .
long：在32位系统是32位整型,取值范围为-2^31 ~ (2^31 - 1)；在64位系统是64位整型,取值范围为-2^63 ~ (2^63 - 1)
long long：是64位的整型，取值范围为-2^63 ~ (2^63 - 1)。

class Solution{
public:
int reverse(int x){
long long int y = 0;
int n;
while(x != 0){
n = x%10;
y = y*10 + n;
x /= 10;
}
if(y > INT_MAX || y < INT_MIN){
return 0;
}
return y;
}
};