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