Leetcode-2 Reverse Integer

描述

给一个32位有符号的整数, 将其数字翻转, 如果翻转后的数字溢出, 返回0. 例子:

Input: 123
Output: 321

Input: -123
Output: -321

Input: 120
Output: 21

解决方案

利用栈的操作原理, 代码如下:

class Solution {
public:
    int reverse(int x) {
        int reverse = 0;
        while (x) {
            int pop = x % 10;
            x /= 10;
            
            if ((reverse > INT_MAX/10) || (reverse == INT_MAX/10 && pop > 7)) return 0;
            if ((reverse < INT_MIN/10) || (reverse == INT_MIN/10 && pop < -8)) return 0;
            
            reverse = reverse * 10 + pop;
        }
        
        return reverse;
    }
};

复杂度分析
时间复杂度: 一个整数包含的数字为 $log_{10}(n)$
空间复杂度: $O(1)$