Leetcode.7. Reverse Integer

这道题是easy题，还是比较简单的，主要是需要考虑int的边界情况， -2^31 ~ 2^31 - 1。提前判断溢出，并返回0。

解法1：按照Intuition写的，%操作获得末位数， /操作从后向前减小余数，但是 int数 正数比负数小1的问题没有解决，由10个案例没有通过，应该都是overflow的边界情况。

开辟了新的vector数组，其实是没有必要的。

class Solution {
public:
    int reverse(int x) {
        int residue, rst = 0;
        int flag = 1;
        vector<int> result_vec;
        if( x == 0) return 0;
        if( x < 0) flag = -1;
        x = abs(x);
        while(x > 0){
            residue = x % 10;
            x = x / 10;
            result_vec.push_back(residue);
        }
        for(int tmp : result_vec){
            if(rst > INT_MAX / 10) return 0;
            rst = rst * 10 + tmp;
            
        }
        if(flag == -1)
            rst = -rst;
        return rst;
    }
};

 解法2：pop存储余数，获得后直接 加在rev上，提前判断越界问题， 注意 " / "是整除， rev > INT_MAX / 10， 或者 ==且余数 > 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;
    }
};