Reverse Integer（反转整型数）

Reverse digits of an integer.（反转一个整型数）

Example1: x = 123, return 321

Example2: x = -123, return -321

1.个人分析

思路一：整型数转字符串->反转字符串->字符串转整型

思路二：数学解法，不断地进行整除和取余运算。

2.个人解法

（1）

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

//整型转字符串并反转字符串
string str= to_string((long long)x);
string rstr;
string::reverse_iterator rit=str.rbegin();
for(; rit != str.rend(); ++rit)
rstr.push_back(*rit);

//将字符串转换为整型
long long res;
istringstream iss(rstr);
iss >>res;

//溢出处理
if(res > INT_MAX || res < INT_MIN)
return 0;

return res * sign;
}

（2）

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

long long res = 0;
string str = to_string((long long)x);
for(string::reverse_iterator rit=str.rbegin(); rit != str.rend(); ++rit){
res = res * 10 + (*rit - '0');
}

if(res > INT_MAX || res < INT_MIN)
return 0;

return res * sign;
}

3.参考解法

（1）

int reverse(int x)
{
long long res = 0;
while (x){
res = res * 10 + x % 10;
x /= 10;
}

return (res > INT_MAX || res < INT_MIN) ? 0 : (int)res;
}

（2）

class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
s = cmp(x, 0)   #x > 0，s=1; x < 0,s=-1
r = int(`s*x`[::-1])    #先将字符串反转，然后将字符串转换为整型
return s*r * (r < 2**31)    #r < 2**31为真时返回1,否则返回0;2**31表示2的31次方

该解法使用Python实现，只用了三行代码，思路是和思路一类似的。

4.总结

该题比较简单，但需注意处理溢出的情况。另外前两种解法是基于字符串操作实现的，没有数学解法简洁，但提供了一个比较常用的字符串与整型之间相互转换的方式。

PS：

题目的中文翻译是本人所作，如有偏差敬请指正。

其中的“个人分析”和“个人解法”均是本人最初的想法和做法，不一定是对的，只是作为一个对照和记录。