整数反转溢出条件判断

灵感来源：Leetcode：整数反转

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

int reverse(int x){

	int temp,ans = 0 ;
	
	while(x!=0)
	{
        int m=INT_MAX/10;int n=INT_MIN/10;
		temp = x%10;
		x /= 10;
		if (ans > m || ans < n) return 0;
        ans = ans*10+temp;
	}

	return ans;
}

要点：

1. INT_MAX ==2147483647（7结尾）
   INT_MIN = = -2147483648（-8结尾）
   十进制中都是10位

2. 溢出情况：
   在保证32位情况下，需要保证第十位数字仅能是0、1、2（若大于等于2，则超过INT的取值范围）。即输入值x的取值仅可能为0、1、2三种，均小于7（或-8）。
   若第十位数字为零，反转数最多为九位，不存在溢出情况。
   若第十位数字不为零，先将前九位反转后于INT_MAX/10和INT_MIN/10比较大小（算法中每增加一位都比较了，而不是只在第九位判断），若在区间内，第十位不会使ans越界。因为第十位为1或2，仅有第十位 > 7或 < -8时才会使ans在第十位上发生越界。故仅需保证前九位不越界就可以防止溢出。

感想及联想：
溢出问题的关键是需要考虑正序数的最高位与情况
假设数据结构X_MAX和X_MIN十进制有n位，
MAX = =aXXXXXXXXXXb；
MIN == - cXXXXXXXXXXd;

1. 若最高位数小于等于最低位数(a<=b && c<=d)
   如本题，仅需考虑后n-1位数和MAX/10和MIN/10的大小关系来判断是否溢出。

2. 若最高位数大于最低位数(a>b && c>d)
   判断n-1位数和MAX/10和MIN/10的大小关系后，由于输入的x的第n位数可能大于 b / d,故加上条件
   if（ansMAX/10 && temp>b）return 0;
   if (ans MIN/10 && temp<-d) return 0;

其实2也能在1上写，但是判断恒真。