题目描述

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

样例

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

算法1

(模拟) $O(logn)$

就一位一位算即可，但是处理溢出比较麻烦..

时间复杂度

参考文献

C++ 代码

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x){
            int mod = x % 10;
            if (res > INT_MAX / 10 || res < INT_MIN / 10 || 
                // 这后面两条也太妖了..
                res == INT_MAX / 10 && mod > 7 || res == INT_MIN / 10 && mod < -8) return 0; 
            res = 10 * res + mod;
            x /= 10;
        }

        return res;
    }
};