7.整数反转--数论（怎么判断溢出）

class Solution {
   public int reverse(int x) {
		int flag = 1;
		int ans = 0;
		int temp = 0;
		if (x < 0) { // 解决正负 符号位加入运算 现在需要解决的是溢出
			flag = -1;
			x *= -1;
		}
		while (x > 0) {
			temp = x % 10;
			if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && temp > 7))
				return 0;
			if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && temp < -8))
				return 0;
			ans = ans * 10 + temp;
			x /= 10;
		}
		return ans * flag;
	}
}

int的取值范围为: -2^31——231-1,即-2147483648——2147483647

从ans 10 + pop > MAXVALUE这个溢出条件来看
当出现 ans > MAXVALUE / 10 且 还有pop需要添加 时，则一定溢出
当出现 ans == MAXVALUE / 10 且 pop > 7 时，则一定溢出，7是2^31 - 1的个位数
从ans 10 + pop < MINVALUE这个溢出条件来看
当出现 ans < MINVALUE / 10 且 还有pop需要添加 时，则一定溢出
当出现 ans == MAXVALUE / 10 且 pop < -8 时，则一定溢出，8是-2^31的个位数*

class Solution {
   public int reverse(int x) {
        int flag = 1;
       if(x<0){
           flag *=-1;
           x *=-1;
           }
        long res = 0 ;
        while(x>0){
            res = x %10 +res*10;
            x /= 10;
        }
       if(res>Integer.MAX_VALUE||res<Integer.MIN_VALUE)
           return 0;
       else return (int)res*flag;
   }
}