7.整数反转

用数学方法计算反转后的数，并在每一步都判断是否溢出。rev为反转后的数，pop为下一个操作的数。
7是2^31 - 1的个位数
8是-2^31的个位数
当rev * 10 + pop > INT_MAX时溢出
若rev > INT_MAX / 10 且还有pop需要添加时，则一定溢出
当rev == INT_MAX / 10 且 pop > 7 时，则一定溢出，7是2^31 - 1的个位数

class Solution {
public:
    int reverse(int x) 
    {
        int rev = 0;
        while (x != 0) 
        {
            int pop = x % 10;
            x /= 10;
            if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7))                   
            	return 0;
            if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8))                  
            	return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
};

public class Solution {
    public int Reverse(int x) 
    {
        long y = x % 10;// int会使精度缺失
        while(x / 10 != 0) // 是÷不是取余
        {
            x = x / 10;
            y = y * 10 + x % 10;
        }
        if(y > int.MaxValue || y < int.MinValue)
            return 0;
        else
            return (int)y;
    }
}