[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。