描述
给一个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;
}
};
复杂度分析
时间复杂度: 一个整数包含的数字为
l
o
g
10
(
n
)
log_{10}(n)
log10(n)
空间复杂度:
O
(
1
)
O(1)
O(1)