LeetCode_7_Reverse Integer

注意点：

1.判断是否溢出，这里直接用系统的宏定义INT_MAX和INT_MIN，这一点知道了就好判断，

2.还可以用remain的前一次迭代结果数和后一个remain/10来比较，看是否相等，如果溢出则数值变化了，就肯定不等来判断是否溢出

方法1：

    int reverse(int x) {             long long remain = 0;int absX = abs(x);while (absX>0){remain = remain * 10 + absX % 10;absX = absX / 10;}if (remain>INT_MAX) return 0;if (x<0) remain *= (-1);return remain;         }

还有一种只用int就能完成的判断，但是目前还没完全明白：

class Solution {public:    int reverse(int x) {        int res = 0;        while (x != 0) {            if (abs(res) > INT_MAX / 10) return 0;            res = res * 10 + x % 10;            x /= 10;        }        return res;    }};

解析摘自Grandyang：

为什么不用check是否等于214748364呢，因为输入的x也是一个整型数，所以x的范围也应该在 -2147483648～2147483647 之间，那么x的第一位只能是1或者2，翻转之后res的最后一位只能是1或2，所以res只能是 2147483641 或 2147483642 都在int的范围内。但是它们对应的x为 1463847412 和 2463847412，后者超出了数值范围。所以当过程中res等于 214748364 时， 输入的x只能为 1463847412， 翻转后的结果为 2147483641，都在正确的范围内，所以不用check。