[LeetCode] Reverse Integer 解题报告

—— write for my baby, mua


[题目]

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

[中文翻译]

将整数的数字反向。

例子1: x = 123, 返回 321
例子2: x = -123, 返回 -321

[解题思路]

O(K) K为数字的长度

首先将num的符号提取出来，将num转换为一个正数。

然后将num转换为字符串，将字符串反转之后再转换为数字res。

将符号和res结合后返回。

[C++代码]

class Solution {
public:
int reverse(int x) {
int sign = 1;

if (x < 0) {
x = -x;
sign = -1;
}

stringstream ss;
string s;

ss << x;
ss >> s;

int l = 0, r = s.size() - 1;
char tmp;

while (l < r) {
tmp = s.at(l);
s.at(l++) = s.at(r);
s.at(r--) = tmp;
}

long long y;
ss.clear();
ss << s;
ss >> y;

if (0 != (y >> 31))
y = 0;
x = y;

return sign*x;
}
};
[注意]

有一点题目没有描述清楚。对于反转之后的结果超出int范围的，需要返回0。例如，2147483647反转之后为7463847412，超过了int的范围，应返回0。在程序中，实际上就是判断了去符号之后，超过31位的部分是否不为0。