leetcode：7. 整数反转

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例：

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路分析：

这道题是easy，实际上思路是比较简单的，首先用一个数组逆向的存储整数各位，再遍历一次数组，重新构建一遍即可。但是由于这个整数溢出问题，我也磕磕绊绊提交了多次，主要还是自己基础不够扎实。这里需要注意的是如何对于整数溢出进行判断，参考了一个博客的相关内容：https://blog.csdn.net/xiaomingZeng/article/details/80526607

另外也有一些题解采用了更加简洁的方法，没有用我这种这么直接的方式去判断溢出，算是比较巧妙的。可以参考博客：https://www.cnblogs.com/wmx24/p/9149916.html

代码：

class Solution {
public:
    int reverse(int x) {
        if(x>INT_MAX || x<INT_MIN )
            return 0;
        vector<int> num;
        while(x!=0)
        {
            int tmp = x%10;
            num.push_back(tmp);
            x = x/10;
        }
        int res = 0;
        int base = 1;
        for(int i=num.size()-1; i>=0; i--)
        {
            
            if(num[i] > INT_MAX/base || num[i] < INT_MIN/base)
                return 0;
            if(num[i]<0)
            {
                if(base*num[i] < INT_MIN - res)
                    return 0;
            }
            else if(num[i]>0)
            {
                if(base*num[i] > INT_MAX - res)
                    return 0;
            }
            res += num[i]*base;
            if(i>0)
            {
                if(base >= INT_MAX/10)
                    return 0;
                else
                    base *= 10;
            }
        }
        return res;
    }
};