题目描述
Reverse digits of an integer.
Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
输入与输出
class Solution {
public:
int reverse(int x) {
}
};
样例
Example1: x = 123, return 321.
Example2: x = -123, return -321.
题解与分析
新建一个整型变量，翻转即可。为了防止溢出，可以使用 long long 型变量。
C++ 代码如下：
class Solution {
public:
int reverse(int x) {
if (x == 0)
return 0;
long long y = 0;
while (x != 0)
y = y * 10 + x % 10, x = x / 10;
if (y > INT_MAX || y < INT_MIN)
return 0;
return y;
}
};
该算法的时间复杂度为 O(logn)（10进制表示的长度）。
如果不使用 long long 型变量，可以通过检测每次 y = y * 10 + x % 10 操作后，比较y除 10 的余数与上一次的y值，如果不同，发生溢出。经过测试，与上述方法在运行时间上没有明显差别。
