leetcode 7

思路

1.对于一个普通数字，要求其反转后的结果，需要借助中间变量tmp记录其反转的部分数字结果，也就是每遍历一个数字x[i]，首先tmp * =10，然后加上x[i]。
2.如果需要考虑反转后的数字大小要在int表示的范围内，那么就需要将最后的结果与INT_MAX和INT_MIN作比较，但是由于tmp在计算过程中的可能就已经超出了INT_MAX或者INT_MIN，这样会导致溢出无法比较。
3.所以我们在tmp即将要超过INT_MAX或者INT_MIN之前也就是（>=INT_MAX或者是<=INT_MIN）判断是否溢出。
4.为了使得tmp始终保持在int范围内，我们将在tmp处于INT_MAX/10或者INT_MIN/10的情况下比较，如果tmp超过了这个范围，如果此时的i>=1，也就是tmp至少还需要10操作，那么肯定会溢出。
5.那如果此时的i==0，tmp10+x[i]看似还也可能在int范围之内，而且int表示范围是-2147483648~2147483647，也就是说x[i]<=7同时x[i]>=-8还是有可能满足条件的，但如果真走到了这一步，那么数字的长度与INT_MAX或者是INT_MIN相同，而且初始的x必须保证在int范围之内，此时x[0]最大只能为1，所以我们不需要考虑=的情况。

代码

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