7. Reverse Integer

给定一个32bit的有符号整型，将它倒序输出

• Example 1

输入：123
输出：321

• Example 2

输入：-123
输出：-321

• Example 3

输入：120
输出：21

思路

思路很简单，将输入每次除10，得到的商，作为结果的低位数字。问题是如何处理overflow，当overflow发生的时候，会导致最终结果逆向运算后和上一步的结果不一致。

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        int tmp = 0;
        int carry = 0;
        while (x != 0) {
            carry = x % 10;
            tmp = res;
            res = res * 10 + carry;
            x = x / 10;
        }

        if ((res - carry) / 10 != tmp) return 0;
        return res;
    }
};

#include "7.cpp"
#include <iostream>
int main() {
    Solution solver;
    std::cout << solver.reverse(123) << std::endl;
    std::cout << solver.reverse(-123) << std::endl;
    std::cout << solver.reverse(120) << std::endl;
    getchar();
}

image.png