LeetCode #7：Reverse Integer(整数反转)

题目描述：

思路：

整数反转本身不是一个很困难的问题，但是判断反转后的整数是否溢出是该问题的关键。官方的题解给了一种十分巧妙的方法：

1. 我们知道，在32位机器内，int的范围是[-2147483648, 2147483647]。
2. 以正数为例，如果 temp = rev * 10 + pop 导致溢出，那么我们可以推出。
3. 如果 ，那么temp = rev * 10 + pop必定会溢出。
4. 如果，那么只要pop>7，temp = rev * 10 + pop必定会溢出。
5. 负数可以按照相同的逻辑来处理。

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while(x)
        {
            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 *= 10;
            rev += pop;
        }
        return rev;
    }
};